AN ELEMENTARY PROOF OF THE STRONG 
FORM OF THE CAUCHY THEOREM 


LYNN H. LOOMIS 


A difficult step in the derivation of the strong forms of the Cauchy 
theorem, Green’s lemma, and related theorems from the correspond- 
ing weak forms is the construction, for a given rectifiable Jordan 
curve J, of a sequence of Jordan polygons lying interior to J, converg- 
ing to J,and having uniformly bounded lengths. This note presents 
what the author believes to be a simpler elementary construction of 
this sequence than any hitherto available (see [1, 2] and the bib- 
liographies at the ends of these papers). We shall illustrate its use by 
proving the strong Cauchy theorem. 

We assume the Jordan separation theorem together with its ele- 
mentary consequences, as is usual in proofs of this kind, and we as- 
sume the weak form of the Cauchy theorem (fpf(z)dz=0 if f(z) is 
analytic in a region containing P and its interior) for Jordan polygons 
P whose edges lie on lines of the form x=m2-*, y=n2-*, where 
m,n=0, +1,---. The polygon P and its interior is of course the 
sum of a finite number of squares of the network of closed squares 
(with sides 2-¥) into which these lines cut up the plane, so that we 
need to assume the weak Cauchy theorem only for single squares. 

Let X be a fixed interior point of the given rectifiable Jordan 
curve J with coordinates not of the form m2-”, and let C be a fixed 
closed square lying interior to J, containing X and having sides paral- 
lel to the axes. Let I be the set of squares of the above network lying 
interior to J; for sufficiently large N every square of IJ which contains 
a point of C lies interior to J. The vertical ray from X cuts a first 
edge /, of a square not in J. We form a polygon P by proceeding to the 
left along /, from its right-hand end point po, and at any vertex p, 
choosing as /,4; from the three remaining edges the counter-clockwise- 
most one which has a square of J on its left and a square not in I 
(and so containing a point of J) on ‘its right. We shall call the latter 
square S,,;. The reader will find the following argument trivial if he 
will sketch the four possible configurations at p,. In tracing P a first 
vertex p, must be repeated, P,n=Paim. If »>0, then J, and 1,4 ap- 
proach p, from opposite directions, S,4:=5S,;, and the Jordan poly- 
gon /,,; to la, separates S,,; from S, and so separates points of J, 
an impossibility. Thus 2 =0, p=» and P is a Jordan polygon. Note 
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that P depends on N, although it is not explicit in the notation. 

Let g, be a point of J in S, nearest to /,, and let g,f, be the per- 
pendicular dropped from gq, to /, (¢, on /,). Because of the definition 
of the g’s no two distinct segments g,/, and gatm Can intersect except 
possibly in a common end point; in particular, the order of the #, on P 
is the same as that of the g, on J. 

As a general remark, the squares touching any S, have a total of 
24 edges, so that, for some k=24, S,,, does not touch S, and the 
length of the arc gngnyx Of J is at least 2-%. Thus if indices m; are 
chosen so that fori=0, ---, K—1andt,,=t,,=to, 
then the length of the arc ga,9n,,, of J is at least 2-" and the length 
of the arc ¢,t,,,, of P is at most 48/2”. If C; is the Jordan curve 
consisting of these two arcs and the two segments Gata, Qnjsitncaay WE 
have that L(C;) and 

xK-1 


X LC) 51-LV). 
t=0 


We can now apply the device of Newman [3, p. 156] to prove the 
strong Cauchy theorem. 


THEOREM. If f(z) is analytic interior to J and continuous on J plus 
its interior, then {sf(z)dz=0. 


The distance from gn, to da,,, is for every i at most 50/2”, and 
since J is rectifiable it follows that given 6 there is an N such that 
for every 4 one of the two arcs determined on J by qn, and gn,41 has 
length at most 6. But this must be the arc we have called gn4n,4, 
(containing g; for m; Sj <ni41); for the length of its complementary 
arc on J is at least 1/48th of the length of the major arc of the points 
t,, and ¢,,,,0n P, and since the square C lies interior to P this length 
is bounded below by one-half the length of the perimeter of C. 
Thus the maximum diameter of the curves C; approaches 0 as N— 
and since f(z) is uniformly continuous on J plus its interior, there 
exists for every an N such that | f(z) —f(tn,)| for all z on 
Now Juf(z)dz =) for the difference between these two 
integrals consists of {p, which is 0 by hypothesis, and the integrals 
over the segments p,,f,,, which are traced once in each direction and 
so cancel. Since fo.f(ta,)dz=f(tn,) fcdz=0, this implies that 


| J - 


for every €; thus [yf(z)dz=0. 


— f(tr,))dz| S €-51L() 
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ON A CERTAIN TYPE OF NONLINEAR 
INTEGRAL EQUATIONS 


MARK LOTKIN 


1. Introduction. The object of this paper is to prove that the non- 
linear integral equation 


m b b 
(1) t=1 a 


has at least one eigenvalue, provided the functionals 


(2) G(x, v) = cee $1, » $8) 


are fully continuous, and the F; satisfy a certain linear integrodiffer- 
ential equation. The solution of (1) is shown to be equivalent to that 
of a variational problem containing infinitely many parameters. The 
latter problem, however, can be solved easily by the method of Ray- 
leigh-Ritz, which consists in approaching the solution of the varia- 
tional problem by a sequence of variational problems containing only 
a finite number of parameters. The convergence of this procedure is 
assured by a convergence theorem ot Friedrich Riesz. 


2. Preparatory remarks. Let J be the closed interval aSx <b, and 
L? the class of all functions having Lebesgue integrable squares on I 
with a norm not larger than N*. Let, further, {v,(x) } (n=1,2,3,-- -) 
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be a set of functions in L? and #(x) a function such that! 
(3) lim ff = f 


for any arbitrary w of integrable square on J or, what is equivalent, 
for any arbitrary wCL*; that is, we assume the weak convergence 
of {v,}, in the following denoted by W-lim,..v,=%. We-next show 
that #€L’. Since the right-hand side of (3) is assumed to exist for 
every wCL’, it follows by a known result (see, for example, Kaczmarz- 
Steinhaus, Theorie der Orthogonalreihen) that 6 is of integrable square 
over I. Hence, if w=%, (3) becomes 


f = lim ff 


and since by Schwarz’s inequality 


| f | < | f 


we obtain, as claimed, 
(4) f ewes s N?. 


We now assume that the functional G;(x, v) be fully continuous, that 
is, that 

(5) lim Gi(%n, = 9), i= 1,2,--+,m, 
forany {xn} and v,€L? for which lim,..x+, = Zand W-lim,..v, = 3. 


The introduction of a closed orthonormal system of functions 
{ w,(x)} EL? associates with each », an infinite sequence of numbers 


Cnr = 1, 2, 
such that 
= ff <n’ 


for every n21. The class L? of functions v then corresponds to a class 
§? of vectors cz, - - - ) with c, = fv(x)w,(x)dx. The transition 


1 All integrations are to be extended over the interval J. 


— 
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from L* to $* implies the substitution in G;(x,, v,) of 2,(x) by its 
equivalent »(x)~)_= .c,,.w,(x), and (5) now changes to 


for any {x,} and {v,} €$? for which lim,..x,=# and lim, ..Car 
=¢,, v=1, 2,---. From the full continuity of the G; thus follows 
the full continuity ( Vollstetigkeit)* of the P;. It is just as easily seen 
that the converse also holds true. 


3. Construction of a solution of the integral equation. In the G; we 
now admit as arguments »v, only aggregates of the form 2,(x) 
caw,(x) with 2, = for every fixed The functional 


(6) =2 [ + > f 


—here the e; denote finite numbers to be determined later—is now a 
continuous function of the c,, and so has at least one minimum. Let 
Cav =Gny (v=1, 2, - - - , 2) be the minimal coordinates: 


(7) min J(®,) = da =J@.), = 


As a consequence of (7) we have* 
1 2 
@) += (w- =0, v=1,2,---,m. 


However, 


OF; 
fx (s. dxds,; asi. 
OCn» 


We must now make the following assumption: The F; satisfy the linear 
integrodifferential equations 


(9) ff fx. -(1- | dxds,--- ds; =0 


2See D. Hilbert, Grundziige einer allgemeinen Theorie der linearen Integralglei- 
chungen, 1912, p.177. A fully continuous function P(x, ,¢s, - - - ), where x EJ and 
is bounded. 

3 In (8), 1/A, denotes Lagrange’s multiplier for the extremum problem under con- 
sideration. As will be shown subsequently, 4,0 for every n. 
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for all arguments 0, =). identically in the Cn». 
In this case we obtain 


and (8) leads to 


(10) ly = on) w,dx, y= 1,2,---,8, 
with 

On account of a,,=f¢,w,dx the relations (10) may be written as 
(11) fie — \,G(x, = 0 fory = 1,2,--+,m. 
Equations (10) show that the |,| have a common positive lower 
bound: multiplication of (10) by a,, and summation for y=1,---,n 
result in 
(12) Nt = f G(x, 


But since G(x, ¢,) is a fully continuous function of the a,, for xCI 
and ¢, €H? it is bounded: there exists a 5>0 such that 


| G(x, dn) | N/(b — a)/*6 for every n. 


< | f | f < N’/s, 


whence |A,| 26>0 for every n. 

Now the /{¢2dx all have the same value N*. This property of the 
sequence {ba} guarantees the existence of a $(x)—defined almost 
everywhere in IJ and possessing a Lebesgue integrable square—which 
is the W-lim of a suitably chosen subsequence {¢a} of {¢,},4 


Therefore 


f G(x, bn)ondx 


‘ Friedrich Riesz, Untersuchungen tiber Systeme integrierbarer Funktionen, Math. 
Ann. vol. 69 (1910) p. 467. The sequence {7%} is determined by Hilbert’s diagonal 
method (see, for example, Hellinger-Toeplitz, Encyklopidie der mathematischen 
Wissenschaften vol. II C 13, p. 1405). 
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(13) W-lim = G(x); 


because the system {w,} is closed $ is determined uniquely almost 
everywhere in J. On account of (4), [$?(x)dx < N?. 
We are now going to show that 


(14) tim f G(x, = f G(x, 


Since 


< | fo, 06 - 


+ | - Gls, 


and the first expression on the right hand side—by (13)—may be 
made as small as desired by taking # sufficiently large, only the second 
term remains to be considered. Now 


1/2 
and so (14) will be proved if we can show that limg...f(G(x, 9) 
— G(x, d4))*dx =0. This, however, follows immediately from the con- 
vergence theorem of Lebesgue.’ The sequence =(G(x,6) —G(x,¢a))? 
obviously satisfies the conditions of that theorem: (a) L4 is Lebesgue 
integrable; (b) Since | G(x,v)| | La] $4.N*/(b—a) 68? for 
every #; (c) Because of the full continuity of G(x, v), limg..(G(x, $) 
— G(x, ¢a)) =0. Therefore L=0, which proves (14). 
We must now distinguish between these two cases: 


I. There exists a 6’>0 such that | )$dx| = 
Il. {G(x, =0. 
Case I. By (12), ha = N?2/fG(x, a) badx, so that by (14) 
N? 
1 lim = = 


exists; because of I, |X| <8’. 


5 If a sequence of Lebesgue integrable functions L(x) possessing a common bound 
has a limit function Z(x), then Z, too, is Lebesgue integrable and lim... /L,(x)dx 
= JU(x)dx. 


= 
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If we now apply equations (11) to indices # only and then take the 
limg... we obtain 


f 566, = 0 


Since the system of the {w,} is closed we may deduce $—XG(x, $) =0, 
that is, 


-Fi(si, - ++ Si, O(S1), , as. | 


almost everywhere in I. We have thus obtained a solution $(x) of (1) 
belonging to the finite eigenvalue Xi. 

The previously derived relationship {$?(x)dx < N? may now be im- 
proved: replacing G(x, $) in (15) by its equal (1/X)¢ leads to 
S#(x)dx = N*. 


CasE II. We write equations (10) for indices # only: 
1 
fee. ga) w,dx = — dp, y=1,2,---,&, 
An 


and increasing # beyond any bound we obtain, since limg..\a= © 
and | 


=, y =1,2,--- 


In this case g(x) may be considered a solution of (1) belonging to 
A=. 


4. The variational problem. We see, then, that ¢ is always a solu- 
tion of (1). This function possesses another important property: If 
§? denotes the class of all v(x) with = N?, and 


B(x) ~ > 4,w,(x) with 4d = f 
then § minimizes J(v). 

To prove this we notice first that J(b,) results from J(0,4:) if 
we put ¢,;:=0. Let d, be the minimum of J(v,) in §. Then obvi- 
ously d,2das:. Let, further, d be the minimum of J(») for »€§?; 
then d, 2d for every n. Therefore, if d=lima..da=J(5), we get d2d 
or d=d+7 with 720. We shall show that 7 =0. 
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Since d is the lower bound of J(v) in §* there exists a p(x) 
mb-w,(x) in so that J(p) =d—6n with If, now, e>0 
be chosen as small as desired, there is, because of the full continuity 
of J(»), a >0 and an index r such that | J(v) —J(p)| <e for every 
so long as \c,—p,| <6 for vy=1,2,---,7. We take and 
choose r’2r large enough to have > N*/(N+85)?. 
Then the vector §(x) with $,=(N/N’)p, belongs to §?, 
and since N’> N?/(N+4), 


| — p| =| -(N/N’ — 1) S N(N/N’ 1) <8 


for y=1, 2,.---, 7’. We may, therefore, conclude that | 7(6)—J(p) | 
or <J(p)+0n=d. But d, SJ(§), and so <d. 

By now choosing #, such that d,<d,- we get dg Sd, a rela- 
tion which contradicts the fact that the sequence dg converges to d 
from above. Thus we see that 7=0 or d=J(6). 


5. Solution of the integrodifferential equation. It is easy to verify 
that equations (9) are fulfilled if we put e;=1/(¢+1), K; continuous 
and 


k= 1,2,---,4, 
Fi(s1, , Si, U1, °° Ui) = 


for¢=1,2,---,m. 
It remains to be shown that functionals of the type 


Q(x, = f f xe $1, °° , - 0(s;)ds,--+ ds; 


are fully continuous for x CJ and v€L?. Let us, therefore, assume that 
{xn} EI, {v,} EL’, lim,..%.=#, and W-lim,..,=4. Then 


| O(2, 8) — mn) | S| 8) — on) | +] — | 


— Si) ++ as. 
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Because of the continuity of K the second term on the right-hand side 
may be made arbitrarily small by choosing m sufficiently large. In 
order to show that the same applies also to the first term we continue 
as follows: 


1/2 
-dsy +++ asi -Ni-1, 


IA 


lA 


Since W-lim,..0,=4, lim,..(/K[#(sz) —va(sx) =0, and since 
| S1,- Si) —vn(sx) <2N(b—a)-max|K], we see 
that the sequence of Lebesgue integrable functions ({K(#, s1, - - - , si) 
- [6(sz) —v,(sz) ]dsx)? has a common bound and the limit function 
zero. By Lebesgue’s convergence theorem we may conclude that 


for k=1, 2, - - - , 4, so that the proof of the full continuity of Q(x, ») 
is now complete. 


6. A special case. The deductions of §4 are therefore applicable 
to the integral equation 


+ Ea f f (x, 


-O(s1) -- + as. 


— 
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If we assume that a,,=1, a;=0 fori=1, 2, - - -, m—1, that is, if we 
consider 


$(2) = af +f Jf Kala, 50) 


we know that it has at least one solution, and that this solution may 
belong to a finite or an infinite eigenvalue. The homogeneous equation 


(x) = rf ons ff Kate, Sm)(S1) dSm, 
however, has always at least one finite eigenvalue. In this case namely 
(see (6)) 

= 2en f Ga(z, 
so that 
2 


d, = 


N? 
f Gal, = 


or 
= (2/(m + 1))N?. 


But since the functional 
1 
J -f f Kale » Sm) 
1 


K,.#0, v€H?, certainly has a minimum d differing from zero, 


5 2N? 
"Ee d(m + 1) 
is finite. 


CARLETON COLLEGE 


= 


THE SOLUTION OF THE DIFFERENTIAL EQUATION 
(a? =f(x, 2, t) 
BY HADAMARD’S METHOD 


J. P. KORMES 


1. Introduction. Hadamard [1]! generalized and extended Rie- 
mann’s [2] method of solution of the initial value problem to any 
hyperbolic linear differential equation of the second order in any num- 
ber of variables. The essential part of Hadamard’s work is his dis- 
covery of the significance of an elementary solution which is a 
function of the geodetic distance determined by the characteristic 
manifold of the differential equation. Given the differential equation 
L[u] =f and the initial data on a manifold C, let T =0 be the equation 
of the characteristic manifold of the differential equation and M[u] 
the adjoint expression of L[u]. The first step is the determination 
of an elementary solution V, that is, a solution of M[V]=0 which is 
singular on ' =0. To obtain the solution of the initial value problem, 
Hadamard considers the domain bounded by the characteristic 
“conoid” through a point P, and the initial manifold C=0. Since 
the elementary solution is singular on the characteristic conoid, in 
order to apply Green’s formula Hadamard uses an interior domain 
G.,s which approaches the original domain as e—0 and 6-0. For a 
fixed 5 each term of Green’s formula has then the following form: 


Be) = b+ (by + bre + + + (0), 


where (€) tends to zero as e—0 and the 5; are independent of e. The 
term 5, the “finite part” of the integral, has the property to remain in- 
variant under all transformations of the parameter e. It follows from 
Green’s formula that the sum of all such “finite parts” is equal to 
zero, which gives a relation for the function ~. As we let the parameter 
6 approach zero we obtain the desired expression for u(P). Hadamard, 
and independently Friedrichs [3], showed that in the case of an even 
number of variables each term of Green’s formula will have an ele- 
ment containing log e. The coefficients of log ¢ have the property to re- 
main invariant under all transformations of the parameter e€ and it 
follows from Green’s formula that the sum of all coefficients of log € is 
equal to zero, which gives the desired relation for the function u. 
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The purpose of this paper is to show by a significant example that 
this method can be extended to problems of a more complex type. 

I wish to express my appreciation to Professor R. Courant who sug- 
gested the subject and the method of attack, as well as to Dr. C. De 
Prima and Dr. B. Friedman for their generous assistance. 


2. Elementary solution, Green’s formula and domain of integra- 
tion. We consider the initial value problem: 


L[u] = — A)(d*/at? — A)u = f(x, y, 2, 2); a>1; 


u(x, y, 2,0) 


u(x, 2, 0) 2, 2, 0) 
Zz, 0) 0, 
where A is the Laplace operator: A =07/0x*+-0?/dy*+07/d2", and the 


function f(x, y, 2, ) is assumed to have continuous derivatives up to 
the fourth order. The characteristic manifold is given by: 


[(r — — — — = 0, 


where r? = —2z)*. We introduce the functions T 
and I’: 


= (r — — #’; I’ = (r — 4)?/a? — 


The characteristic manifold consists of two conical sheets, the ex- 
teror: =0, and the interior: =0. 
As the elementary solution V of the self-adjoint equation L[V]=0 
we take: 
2r (r—H+r 27 (r—A/at+r 


In order to obtain Green’s formula for equation (2.1) we consider: 
Q[x, Vv) = — — V + > 
i,k 


(i, k = x, y, 2). 


The integration of Q[u, V] over a four-dimensional domain G gives 
rise to two types of integrals: 


(a) f f f J and (b) f f f J 


(i, = x, y, 2, 


Integrating by parts and collecting the results we obtain the follow- 
ing Green’s formula: 
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(2.3) 
am [Vv] 
Os; 
where: 
M = A; N 
and where 
0/ds; = t,0/dt — x,0/dx — y,0/dy — 2,0/dz 
and 


0/ds, = a%t,0/dt — x,0/dx — y,0/dy — 2,0/dz 


are the transversal differentiations, x,, y,, 2,, t, being the direction 
coefficients of the outward normal to S. If in Q[u, V] we interchange 
u and V we obtain a second form of Green’s formula: 


OS2 ula) Os, NIV] ao 


(2.4) 


For the elementary solution V (2.2) we find readily: 
(2.5) M[V] = 2(a? — 1)(r — )/T?; NIV] = 2(a? — 1)(r — #)/a*T”?. 


We consider the domain G bounded by the hyperplane t=0 and the 
exterior sheet [=0 through a point P(£, n, ¢, rT). The domain G is 
characterized by the inequalities: T20; 0 <¢<r. In accordance with 
Hadamard’s method we truncate the domain G by a plane t=r—56 
and obtain the domain G; for which T20, 0St<7—6, 6>0. 

Since I’ vanishes in the interior of G;, the elementary solution has 
there a singularity. In order to enable us to apply Green’s formula, 
we subdivide G; into the following domains: 

(a) the conical ring G},..s: 


Ostisr-i3; 
(1 — — J? — > 0; 
(1/a + €2)?(r — — < 0; 0<e<1-—  1/a, 
(b) the truncated interior cone G2: 


(1 — — #)/a)? — r? > 0; 0<e6e<1. 
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The ring domain is bounded by the volume Bi, the lateral surfaces 
Lis and Li,s, and the volume D},.,s. Similarly the domain Gis is 
bounded by the sphere B%,, the lateral surface L?,, and the sphere 


(see diagram). 


”, 1) 


3. Integration over the domain G},.,s. In Gi,,s where (r—#) >r and 
(r —t)/a<r, the elementary solution is: 
1 a r—(r—fA/a 


Since L[ V] = 0, Green’s formula (2.3) may be written 


A = VaN[u]/ds, — udM [V]/ds: — N[ulaV/ds2 + M[V]du/ds,. 


(3.1) 


The last integral of (3.1) vanishes due to initial conditions and in 
order to express the remaining integrals as functions of € and 6 we 
introduce new coordinates, ¢, u; a, 8, y by the transformation 

o0(1 —y)a, y=n+o(1 — 


3.2 


where a, 8, y are parameters on the unit sphere a?+$?+7*?=1. The 


Dis 
r=0 
AN 
=0 
where 
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domain Gi,.,s is then determined by the inequalities S037 and 
6 SuS1—1/a—«, and in the new coordinates: 
r=o(1—4n); dadydedt = [dw = (1/y)dadf), 
T = — I’ = o*[1/a? — (1 — 
We are interested only in the coefficients of log €; of each integral 
which we shall indicate by placing bent bars with the index 4: 4) in 


front of the integral sign. 
For the first term of (3.1) we obtain the resolution 


a2 


(3.3) 
(1 — p)*dudodw 


— a(1 — p) log (1 — — 1/a)} fap, 


where p is the surface of the intersection of the conical ring Gt,.,s 
with the plane o =r —?. It can be readily seen that upon yu-integration 
the coefficients of log ¢: and log €2 will have €: and & respectively as 
factors and will therefore tend to zero as € and. € approach zero. 
Therefore, 


im (- (1, 2) f f f Vide) 


On D},..3:t7=1, x»=y,=2,=0 and the second term of (3.1) can be 
written: 


SSS. aN ~ 


OV ou 
— a@N\u| —+ MIV | —>dxdydz. 


(3.5) 


aM [V] 
_ 
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We consider each of the four integrals of (3.5) separately. The first 
integral contains V and a resolution similar to that of (3.3) shows that 
the coefficients of log ¢: and log & tend to zero as € and € approach 
zero. Observing that M[V]=2(a?—1)(r—2)/T?, the second integral 
of (3.5) is: 


aM [Vv] 
f f f u dxdydz 
ot 
2 
— (a? — 1) asdyds 
rm 
8(1 — y)? 2(1 — 
We note that only terms containing 1/y will give terms involving 
log €; after integration. We develop u into a Taylor series in terms of 
fi, that is, the value of u on the boundary of D},.,s. Since the distance 
of a point (¢, », a, B, y) from the corresponding boundary point 
(¢, 4, a, B, y) iso(1—a) —0(1—p) we have 
+ +++ - - - +(e), where 
(€,) denotes terms which tend to zero with € and @, =adu/dx+fdu/dy 
+0u/dz. Since the fourth and higher terms in the Taylor develop- 
ment of u contain o*y*, the difference of u and the first three terms 


of its development will not give any coefficient of log ¢;. For the pur- 
pose of determining coefficients of log €;, we may write therefore 


- d, dxdydz 

+ (a? — 1) f (1, 2) f 


The coefficient of log « is zero in the first integral above, 1 in the 
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second and —1/2 in the third. Since the integration does not yield 
log & we have: 


(1, 2) f f f dadyds) 


where the last integral is an infinitesimal of the order 5* when 6 ap- 
proaches zero. We find therefore 


am [Vv] 
(3.6) lin tim {- (1, = 0. 


The third integral of (3.5) is 


and as we let ¢=6 approach zero, this integral vanishes. 
The fourth integral of (3.5) is 


= (a? — 1) wo fff. - 


= (a? — 1) ff. 
f f _ 


But 
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Whence 


= 2x(a? — 1)u,(E, 9, 7). 


On the lateral surface Lis, u is constant and since M[V] and 
8M[V]/@s; contain no logarithms, we need only consider 


1— aVv 
+ log | \ 
1—yz+1/a 
On the lateral surface (0V/0s2)do= Vz] 


Since it does not contribute any 
coefficient of log «1, 


OS2 


a aa 
V.= log log +---, 
— 2—p — yp)? 
where the dots indicate terms which do not contain logarithms. 
Therefore 


= — dodw/2. 


(a? + + (1 — 


Thus the coefficient of log « for the lateral surface Li; as 4-0 is 


In the limit 6-0, we obtain 


lim  ((1)S%s) 


3-0, 


2 Since 8(1/r)/ds2 is not defined at the point P(E, 7, t, r), this integral is to be taken 
in the limiting sense. 


(3.8) 


= 
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Similarly on the lateral surface L?,, we need only consider 


(2)Sis = (2) SSS, {v 


We have (2) V=a/2r; (2) = (a/2)8(1/r)/ds2. Therefore the co- 
efficient of log ¢: for the lateral surface L?,, is, when ¢—0, 


In the limit 6-0, we obtain: 


r Os 2 OSe2 


Summarizing the results obtained by the use of the first form of 
Green’s formula (2.3), we have the equation 


[ - 1)us(P) — f f f {- log 


Since €; and € are independent, the coefficients of log €: and log €: must 
vanish, which gives the following relations: 


(3.10) 2x(a? — 1)u,(P) = <Sff { mel — N{u] bee, 


4. Application of the second form of Green’s formula and integra- 
tion over the domain G2. In a manner quite analogous to that in the 
preceding section we perform the integration of the second form of 
Green’s formula (2.4) over the domains G1,.,3 and G2,; and obtain the 
following additional relations: 


2xa(a? — 1)u,(P) 
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Subtracting (4.2) from (3.10) we obtain an expression for 1;: 
— a)(a? — 1)u,(P) 


as 
+ 


5. Transformation of lateral surface integrals into volume inte- 
grals. Let us consider the self-adjoint expression M[u] =a*d*u/dt?—Au. 
Green’s formula for this expression of the second order is 


where S is the three-dimensional boundary of G. If we put V=1/r 
and u=N[u], we cannot apply (5.1) over the interior of the surface 
I'=0 because V has a singularity on the line r=0. To overcome this 
difficulty we again truncate the cone I =0 by the plane t=7—6 and 
remove the line r=0 by cutting out a small cone e*(r—?#)?—r?=0. 


Over this new domain, which we denote by Gis, we apply formula 
(5.1): 


Since M[1/r]=0 and, by (2.1), M[N[u]]=f(x, y, 2, #), we have 


(5.1) 
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The last integral of (5.2) vanishes because of initial conditions. Since 


the integral over D}, vanishes in the limit «0, ¢=5-0. In order to 
find the limiting value of the integral over L.s, we make the following 
transformation of the coordinates: 


«= ea, y= + eof, z={[+ ey, 
In the new coordinates: 
r=e, do = €o%(1+ €)"%dodw, 98(1/r)/ds, = — 1/r2(1 + 


and we obtain: 


fff {* aN[u] Niu] 


In the limit e—0, 5-0 we obtain 


Therefore as we let € and 6 approach zero, (5.2) gives 


ar 


Interchanging N[u] with M[u] we obtain a similar expression, but, 
since by (4.1) the integral over L' vanishes, we have the relation 


(5.4) — fdg = — ax 


The same procedure applied to the domain G* consisting of the 
interior of the surface I’ =0 yields the following relations: 


| 
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SSIS SSG 


a 


(5.6) SSS — 4x 


6. Solution of the initial value problem. The relations of the pre- 
ceding section enable us to obtain the solution of the initial value 
problem (2.1). Combining (5.3) and (5.6) we obtain 


and combining (5.4) and (5.5) gives the relation 


Substitution of the expressions (6.1) and (6.2) for the lateral surface 
integrals in (4.3) gives 


4n(1 — a)(a? — 1)u,(P) = (1 — a) Sfff- — fdg 
or 


(6.3) — 1)u(P) = - Sf ff 


Therefore the solution of the initial value problem (2.1) is 


— = ff ff sae 
6.4 


(5.5) 


fag, 

| 
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In order to show that the right-hand side of (6.4) has the required 
derivatives we apply thereto transformation (3.2) and obtain 


fff — 
f f f fo®[1 — a(1 — — u)dodude. 


Because of our assumptions concerning the function f both integrands 
are regular and our proof is complete. 


7. The limiting case a=1. In order to determine what happens 
when a =1, we observe that the solution (6.4) for a>1 can be written 
in the form 


4x(a? — 1)u(P) = dt faxdyds 


= F(1) — F(a). 


Therefore 4x(a+1)u(P)=—[F(1)—F(a)]/(i1—a) and in the limit 
a=1, 8ru(P)=—F’(1). But differentiation of F(a) with respect to 


a gives 
F'(a) = -f af ff. 
F’(1) = —- saxavas 


and the solution of the iterated wave equation is 


(7.1) 8ru(P) = 


8. Nonhomogeneous initial conditions. We consider now equation 
(2.1) with the following nonhomogeneous initial conditions: 


whence 


u(x, y, 2,0) = go(x, y, 2), u(x, y, 0) = 2), 


(8.1) 
2, 0) $2(x, y; 2), x, 0) $3(x, y; z). 


The introduction of the initial conditions (8.1) does not present any- 
thing new with regard to our method and we content ourselves in 
writing the solution which satisfies such conditions: 
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4x(a* 1)u(é, nf, 7) 


+ fff ( (a + 1)A¢1] 


+ — (0? + dad yds 


(8.2) — ar)[a%s — (a? + 


+ — (a? + 


2 
f f f — f f Adedxdydz 
T rar T rSrt/a 
a? 1 
+ “ff +—#)as 
a 1 
T r=r/a T 


In the limiting case a=1, the above result reduces to 


8ru(é, 7) 


(6+ + Ado } dS. 
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(8.3) 


ON UNIFORM CONVERGENCE OF TRIGONOMETRIC SERIES 


OTTO szAsz 


1. Introduction. The following theorems have been proved previ- 
ously. 


THEOREM I. If the function $(t) is throughout continuous, periodic of 
period 2x, =¢( —t) 


(1.1) cos nt, 
1 

and if 

(1.2) nt, > — K, 


for some constant K, and all n, then the series (1.1) is uniformly conver- 
gent (on the real axis). 


THEOREM II. If f(t) is everywhere continuous, periodic of period 2x’ 


f()=-f(-d, 


(1.3) ~ 5, sin nt, 
1 
and if 
(1.4) nb, > — K, = 1,2,3,--:, 


then the series (1.3) is uniformly convergent. 


THEOREM III (CHAUNDY AND JOLLIFFE). The Fourier series (1.3) 
is uniformly convergent, if 


(1.5) b, = bnir > 0, andif nb,— 0. 
Note that here no explicit assumption is made on f(t). 
THEOREM IV. If $(#) is continuous at t=0, and if 


An 
(1.6) lim lim sup >> ( a, | — a,) = 0, 
All n 


then the series (1.1) is uniformly convergent at t=0. (That ts, s,(t,)—s 
whenever t,—0.) 


Presented to the Society, April 29, 1944; received by the editors April 18, 1944. 
1 Cf. [2] and the references given there; numbers in brackets refer to the literature 
cited at the end of this paper. 
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THEOREM V. If f(t) is continuous at t=0, and if 
An 

(1.7) lim lim sup >> (| 4,| — 5) = 0, 
Aji 


then >-tvb,=0(n), and the series (1.3) is uniformly convergent at t=0. 


Some more general results are given in the present paper. In par- 
ticular: 


THEOREM 1. Under the assumptions of Theorem IV the series (1.1) 
converges uniformly at each point of continuity of $(t). 


THEOREM 2. Under the assumptions of Theorem V the series (1.3) con- 
verges uniformly at each point of continuity of f(t). 


Clearly Theorems 1 and 2 include Theorems I and II respectively. 
Either of the following two theorems includes Theorem III. 


THEOREM 3. Suppose that 


2n 
(1.8) >| — bas | = as no, 
and that 
(1.9) (1—17) >> 0 as rT 1; 
1 


then the trigonometric series }.b, sin nt is uniformly convergent. 
Note that the assumptions refer solely to the coefficients b,. 


THEOREM 4. Suppose, for some constants p=0, qg20, 


(1.10) nb, + p = B, 2 0, 
that 
(1.11) Bazi S (1 + n-q)B,, for all large n, 


and that (1.9) holds. Then nb,—0 and the trigonometric series )b, sin nt 
is uniformly convergent. 


We also give (in §§5 and 6) analogous theorems for cosine series; 
here the partial sums }-%a,=s, play a similar role as the sequence 
{nb,} for the sine series. However convergence of the series a, does 
not carry as far as existence of the limit lim 7d,. It is for this reason 
that no such theorems have been established hitherto for cosine se- 
ries. For details see §§5, 6 and 7. 


= 
= 
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2. Proof of Theorems 1 and 2. We have proved [2] that under the 
assumptions of Theorem IV 


An 
(2.1) lim lim sup >>| a,| = 0. 
Ali n 


If }(#) is continuous at fo, then the Fourier series 
o(to + 8) + o(to — 4) 

2 
+ — o(to — 4) 

2 


~ a, COS cos n8, 


~ > ay sin nto sin nb 


satisfy the assumptions of Theorems IV and V respectively, hence are 
uniformly convergent at @=0. This proves Theorem 1. The proof of 
Theorem 2 follows on quite similar lines, since it has been proved [2] 
that 


An 
(2.2) lim lim sup >>| },| = 0. 
Aji n 


It is clear from our proof that the assumptions of our theorems can be 
replaced by the sole assumptions (2.1) and (2.2) respectively. 

We remark that in Theorems IV and V the assumptions (1.6) and 
(1.7) cannot be replaced by 


2n 
>|4,|=O(1) and a, converges, 


>| b,| = O(1) and = vb, = o(n), 


n 1 


respectively. We give an example, suggested by a construction due 
to Fejér [1]. 

Let P,(2) => 2-92"/(n—v) then | P,(z)| <6 for 
<1. Let n=1, 2, 3,---, and consider the 
polynomial series ?n-*z"*P,, (ze/*). This series is clearly uniformly 
convergent for || the degree of the mth term is <pais, 
hence writing out the polynomials successively we get a power series, 
convergent for | 2| <1: > Pen2" = F(z), and F(e**) is the Fourier power 
series of a continuous function. The structure of P, easily yields 
} By c,| =O(1). It can be proved, as in Fejér’s example, that the se- 
ries )_c,e*** converges for each #, uniformly in e<tS2r—e, €>0; but 
neither component converges uniformly at ¢=0. The same is true for 


= 
| 
| 
| 
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the series a, cos nt, sin nt, where a, = R(cx); ><. converges, so 
that }“*va,=0(m). Again, using Fejér’s device, and replacing e*/* by 
e*ts. where the sequence tn} is everywhere dense in (0, 27), we get a 
continuous function with a Fourier series and its conjugate nonuni- 
formly convergent everywhere, while | cal is the same as before. 


3. Proof of Theorem 3. It follows from (1.8) that lim 5, exists, and 
now from (1.9) that lim b,=0. Furthermore 


1 
— = > = 0(1), 


hence 
(3.1) 
Moreover 

- (2) 
nN n 

hence 
(3.3) 


It was proved by Littlewood that boundedness of a sequence and 
Abel summability imply (C, 1) summability; if we apply this to the 
sequence {nb,} it follows from (1.9) and (3.3) that 


n 


(3.4) > vb, = o(n). 


1 


Next, from Abel’s formula 


as (by — + bn Tn(t) — 


where 
cos t/2 — cos (m + 1/2)# 


= 2 sin 


hence in any interval eSi<2r—e 


I 

| 
| 
| 
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> 5, sin vt 


Thus the series >, sin nt is uniformly convergent in eSiS2r—e, 
e>0. Let 


| be — + ba | + | dnl) 


sin at = 
i 
we shall prove next that f(#)->0 as ¢ | 0. We write 
= + sin vt = U,(t) + 
say, where n=[e—t-!]. Now, employing (3.2), (3.3) and (3.5) 


n+l 


= = (1). 
As to U,(#), we have 


(3.6) 


sinvt sin 
vb, = vA, + 
where 
> sin nt sinnt sin (n+ 
n n n 1 
We have 
t t 
A. ‘ai f (A cos nx)dx = Rf 2*(1 —_ z)dx, s= e*, 
0 0 
hence 
t 
0 
and 
(3.7) 


n 
1 


as ¢ | 0, by (3.4). 


— 
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Now (3.6) and (3.7) yield 


lim sup | f)| «; 


¢ being arbitrary, we get f(#)—>0 as t-0. In view of (3.3) uniform con- 
vergence now follows from Theorem II. 

We remark that under the assumptions of Theorem 3 the sequence 
{nb,} need not have a limit. This is seen from the example 


nb,=1 for n= 2", v=0,1,2,---, 5, = otherwise. 


Moreover in this case 6, 20 and >-b, is convergent. 

On the other hand for the example }>*(—1)* sin (2n—1)t/n log n, 
nb,—0, >-b, converges, yet the series is divergent for t=2/2. Of 
course (1.8) is not satisfied, but b,| =O(1/log 7). 


4. Proof of Theorem 4. We shall employ the following lemma. 
Lemma 1. Suppose that B, 20, that for some q20 
(4.1) Basi S (1+ g/n)B,, 221,2,3,---, 
and that the sequence {B,} is Abel summable to B; then B,—B. 


This is Lemma 5 of my paper [2]. Note that the inequalities B, >0 
and (4.1) need only be satisfied for all large n, m =o, say. For the se- 
quence B, =B,,, n=1, 2,---, mo, Bs =B,, n>mo, satisfies the as- 
sumptions of the lemma, hence lim B,=lim B,! exists. 

Now for nb,+=B,, from (1.9) 


(4.2) By*—p as rfl; 

from (1.10) and (1.11) 

(4.3) OS Basi S (1+ ¢/n)B,, for all large n. 
Lemma 1 now yields 

(4.4) B,— p, thatis n2b,— 0. 

From (4.3) 

(4.5) (Bas: — Ba) S m-qB,, for n = mo, say. 


Write >-"(B,,,—B,) =>_’+>.’, where >.’ is the sum of the positive 
terms, and >,’ the rest. From (4.4) and (4.5), >.’ =O(1); furthermore 


— Be = + DO" = -| DI, 


hence by =B,—Bayit>,’ =0(1). It now follows that 
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| Bar — = | D”| = 018); 


this and (4.4) yield (1.8). Our theorem now follows from Theorem 3. 
If we replace (1.9) by the assumption (A) lim 2b, =p, then the trig- 
onometric series 


Dd — sin nt = >> sin nt 


satisfies the assumptions of Theorem 4, hence it is uniformly conver- 
gent, and we get nb,—p, and 


(4.6) > sin xp/2 as #10. 
Combined with Theorem 3 of our paper [2] we get the theorem. 


THEOREM 5. If (4.2) holds then a necessary and sufficient condition 
that (4.6) holds is nb,—p. 


For 5, positive and decreasing, p =0, the result is due to Chaundy 
and Jolliffe, for p~0 to Hardy. For references see [2]. 


5. The cosine series. We shall next prove the theorem: 


THEOREM 6. Suppose that 
2n 
(5.1) | a — = O(n), 
and that >a, is Abel summable, then ).a, cos nt is uniformly convergent. 
Using Abel’s formula 


(5.2) a, cos vt = b> (a, — + OmYm(t) — 


where 


sin (n + 1/2)t 
2 sin (¢/2) 


As in §3 it follows from (5.1) that lim a, exists, and now Abel sum- 
mability of dan implies that a,—0. Furthermore 


= 


(5.3) — dnl Ow, na, = O(1). 
1 n 


Hence, by a theorem of Littlewood, >a, converges. 
Now (5.2) yields uniform convergence of }\a, cos nt in eStSrz, 
e>0. Let 


= 


1944] ON UNIFORM CONVERGENCE OF TRIGONOMETRIC SERIES 863 


Dd 2, cos nt = $(2), 0<isr. 
1 


We write 
a, cos = + = Vil) + 
1 1 n+l 


say, where n= [e¢-1]. Now from (5.2) 


n+l 
hence 


atl 
= = 


(5.4) 


To estimate V; put then r3=s, and 


Vi = s cos t — cos nt + 2>> sin (¢/2) sin (» + 1/2)2, 
2 
hence 


| — s cost| S| 

(5.5) 
S| roti | + | = 

2 


as t—0. From (5.4) and (5.5) lim sup;.o | p(t) —s| Se, € being arbi- 

trary, we get ¢(#)—>s, as +0. Our theorem now follows from Theorem 

I. The example }>2-* cos 2" shows that na, need not have a limit. 
Here is an alternative proof for the continuity of ¢(#) at ¢=0: 
From (5.2) 


o(t) = — a,/2+ >> (dn — Gn41) COS nt 
= sin nt 
+ 2-1 cos (1/2) (a, — Gn41) 


clearly > (a,—@,41) cos nt is uniformly convergent. Furthermore 


= La 
1 


2 sin nt 
(Gn — Gn41) sin nt = n(an — 


1 1 


where 


n n 
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2n 
= | ar | = O(1), by (5-1). 
Now =) > being convergent, it follows 
that n—!)“*va,—0, and >a,’ is (C, 1) summable to s, hence by Theo- 
rem 4 of our paper [3] 


1 


Thus ¢(é) is continuous at ¢=0. 
Theorems 3 and 6 combined yield the theorem: 


sin nt 2 
— as t-0. 
1 


THEOREM 7. Suppose that 
2n 
>| — | = O(n") as 


and that >.c, is Abel summable; then the power series >\cq2" is uni- 
formly convergent in the circle | 2| <1. 


It suffices to consider the circle |z| =1; suppose first that the c, 
are real. The uniform convergence of )_c, cos nt follows from Theo- 
rem 6; it also follows that n—!)_tvc,-+0, and Theorem 3 now yields the 
uniform convergence of > c, sin nt. If the c, are complex, Cn =Gn+ibn, 
then apply the result just obtained to >-a,z", >_b,2*. This proves 
Theorem 7. 


6. Further theorems on cosine series. Our next theorem is: 


THEOREM 8. Suppose that for some constants p=0 and gq20 
(6.1) OS (w+ — + (1+ q/n)[ns, — (n — 


Sa=)>_%,, and that >a, is Abel summable; then na,—0, and >_a, cos nt 
is uniformly convergent. 


Put (m — 1)Sai1+ = 5, = — 1)an+ p, 50=0, then 
> 75, =n(sa+p)20, hence by a well known theorem 
of Tauberian type )-a, is (C, 1) summable, thus the sequence { 6,} 
is (C, 2) summable. This and 0 S$ 6,4:<(1+9/m)6, imply by Lemma 1 
that lim 6, exists, 5,8, say. It follows that n-!}_%6,=s,+p—6, or 
$,—5—p=s, and now 


(6.2) NO, = 5, — + — 0. 
Next from (6.1) 
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(6.3) bn41 = bn s (q/n)é., 
furthermore 


Write D,=D’+D"’, where D’ denotes the sum of positive terms, 
=D,—D’. From (6.3) 


v-§, = O(1), 
and now from (6.4), |D’’| =O(1), hence 
8,41 — = O(1). 
Also 6,4:—5, = (v+1)(a,41—a,) +2a,, thus 


2n 
»| a4: — a | O11) + 255] a,|. 


But from (6.2), >-%*|a,| =O(1), hence 
2n 
| — a, | = O(n). 


Our theorem now follows from Theorem 6. 

We next prove the following analogue to Lemma 1: 

LEMMA 2. Suppose that B,=0 for n>mo, that for some g>0 
(6.5) Bayi 2 (1 — q/n)B,, n> No, 
and that (A) lim B,=B; then B,—B. 

We may assume that g/n<1 for m>m; then from (6.5) 


=> (1 — g/n)’ = ab. {1 q/n)**}, n> Mo, 
hence 
By S (Boye — Bea){1 — (1 — g/n)**4}-1, where 
(6.6) 


B, = > B,. 
1 


= 
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Choose x = [én], where 5 >0; from Abel summability and from B, 20, 
it follows that 2~!Bi-+B. Now from (6.6) 


lim sup B, S ; 
1 — exp (— gd) 
letting 5 | 0, we get 
lim sup B, S B. 


Similarly for »—x>m 


B, = (q/(n — « — q))(Ba — Byres) {(1 — — 
Let now x= [nd], 0<65<1, then 


hence 


5 
lim inf Be = B( exp 
1—6 


and 6] 0 yields lim inf B, =B. This proves the lemma. 
THEOREM 9. Suppose that for some constants p20, q20, 
1)Sn41 — + 
(6.7) ( ) +1 nN p 
> (1 — q/n)[ns, — (nm — + p] = 9, 


and that (A) lim s, =s exists. Then na,—0 and >a, cos nt is uniformly 
convergent. 


As in the proof of Theorem 8, s,2 —p, hence ) aq is (C, 1) sum- 


mable; then by Lemma 2, 5,-—5, na,—0. Next from (6.7) 


— 5, 2 — and 


Write D,=D’+D"’, where D’ denotes the sum of negative terms, 
D"'=D,—D’. From (6.8), 02D’ = —q>-*v-4,, hence D’ = O(1), and 
D"’ =O(1); hence >>| 6,41:—6,| =O(1). The remaining part is the 
same as in the proof of Theorem 8. 
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7. Closing remarks. The assumption of Lemma 1 can be writ- 
ten as 0 S Bay S (n + g)/mB,, or 0 S (T(n + g)/T(m)) Bass 
S(T (n+q+1)/T(n+1))B,, that is, (m)B,/T (n+) is decreasing. A 
similar lemma was proved by Hardy; for reference see [2]. Again in 
Lemma 2 the assumption is B,4,:2(n—q)/nB,2=0, or 


— g)/T(n)) Bass = — + 1)/T(n + 1))B, 2 0, 


that is, !'(m)B,/T(n—q) is increasing. The larger g the more general 
is the condition. 

The differences ("+ 1)5,41—5, =Ta+1 are the (C, —1) means of the 
series that is, s, (r1=51). The condition (6.1) may be 
written as 


— (ta + S — (G/n)(t2 + 9). 


If it holds for some , then it clearly holds for any p’>p. Similarly 
(6.7) becomes 


Tat+1 Ta =- (q/n)(T. + + 


and here too p may be replaced by any p’>p. Clearly summability 
(C, —1) of the series }-a, is equivalent to convergence together with 
na,—0. 

We have seen that the first inequality of (6.1) and Abel summabil- 
ity of ><a, imply (C, 2) summability of the sequence {r,}; it follows 
from a theorem of Tauberian type that >a, converges. It is an open 
question whether this and 7,2 —p, n=1, 2, 3, - - - , imply uniform 
convergence of }-a, cos nt at t=0. Theorem IV asserts that this is 
the case if }>a, cos nt is the Fourier series of a function continuous 
at t=0. However it is doubtful whether even (C, —1) summability 
of >a, itself implies uniform convergence of } a, cos nt, or continuity 
of the corresponding function at ¢=0. 
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UNIVERSITY OF CINCINNATI 


A GENERALIZATION OF CONTINUED FRACTIONS! 


B. H. BISSINGER 


1. Introduction.* The generalizations and analogues of regular con- 
tinued fractions due to Pierce [8], Lehmer [5], and Leighton [6] 
concern the iteration of rational functions to obtain rational approxi- 
mations to a real number. The present generalization proceeds from 
the fact that the continued fraction 


1 


(1.1) 
a+ 


can be written in the form 
(1.2) flar+ 


where f(#) =1/t. This suggests the possibility of using functions other 
than 1/¢ to obtain generalizations of (1.1). In §2 a class F of functions 
which includes 1/¢ is defined and in §3 meaning is given to (1.2) for 
each f€ F and each sequence aj, a2, @3, -- - of positive integers. An 
algorithm is given for obtaining for a fixed f€ F an expression of the 
form (1.2) corresponding to each number x in the interval 0<x<1; 
this expression is then called the f-expansion of x. The analogue of 
the mth convergent of a simple continued fraction is defined, and its 
behavior with respect to x is noted. In §4 the form (1.2) is called an 
f-expansion when fEF and ay, a2, a3, - - - is a sequence of positive 
integers. The convergence and some idea of the rapidity of conver- 
gence of an f-expansion are established. The one-to-one correspond- 
ence between f-expansions and f-expansions of numbers x, 0<x<1, 
is given in §5 by Theorem 5. In §6 statistical independence of the a; 
of an f-expansion is defined in the customary way and a subclass F, 
of F for which the a; are statistically independent is considered. Vari- 
ous sets of numbers x whose f-expansions are restricted by conditions 
on the a; are considered and the linear Lebesgue measures of these 
sets are given. In §7, when f€F,, certain sets of numbers x which 
have been studied for f(#) =1/t by Borel [2] and F. Bernstein [1] are 
shown to be of measure zero. 
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2. The class F. Let F denote the class of real functions f(t) defined 
for £21 and having the following properties: 


(2.1) f(1) = 1; 

(2.2) S(t) > fie) > 9, 1S <b; 
(2.3) lim f(t) = 0; 

(2.4) | — <h; 
there is a constant A such that 0<A <1 and 

(2.5) | f(t) — | <MlA—Al, 1+ f(2) <hk. 


3. The f-expansions of numbers. Let f(t)€ F and x be a fixed num- 
ber, 0<x<1. Let 2 be defined by x=f(z9) and let the sequences 


21, 22, ° - 02, - - - , amd ay, de, - - - be defined by the relations 
(3.1) a, = [2.1], 6, = Zn-1 an, 

for n=1,2,---. If 6,+0 for n<k while 6,=0, we shall say the ex- 
pansion terminates and that the f-expansion of x is* 

(3.2) + + f(a). 

In this case it is easy to see that a, =2 and that the f-expansion of x 
is equal to x. If 6,~0 for n=1, 2, - - - , then the expansion will not 


terminate and we shall call 


(3.3) + flaat+--- 


the f-expansion of x. 
By analogy with simple continued fractions we define 


(3.4) = f(ai + f(a2 +--+ + 
and call the elements of the sequence x, x2, - - - the convergents of x. 
The integers a, d2, - - - and the convergents x;, x2, - - - are uniquely 


determined by x for almost all x, 0<x<1. When we wish to em- 
phasize this functional dependence we shall write them in the form 
@;(x), a2(x),--- and x(x), x2(x),---. 

To facilitate notation we introduce the function ¢,(#) defined when 
SEF and a, a2,--+- is a sequence of positive integers by 


(3.5) on(t) = f(art+ 


A simple induction proves the following lemma. 


3 In (3.2) and similar expressions we shall se a single parenthesis on the right. 
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Lemma 1. The function ¢,(t) is a decreasing (increasing) function of t 
when n is odd (even). 


THEOREM 1. If fE F and 0<x <1, then the odd (even) convergents of 
the f-expansion of x form a decreasing (increasing) sequence bounded be- 
low (above) by x; thus 


When @,(#) is defined by (3.5), we have x,=¢,(0), x =¢,(0,), and 
X41 =Gal(f(Gny1)). Since f(a.41)20,>0, we can apply Lemma 1 to 
obtain x,>x2%Xa41 when m is odd and x,<*xS%,41 when m is even. 
Since >0 and we similarly 
have X%,>Xn+i2 when m is odd and x,<*a;2 when is even. These in- 
equalities establish Theorem 1. 


Jf lim,.. exists, then lim,... X,=*%. 


4. Convergence of f-expansions. If fC F we shall mean by an f-ex- 
pansion either a finite expansion f(a:+/f(a2+ - - - +f(az) in which 
the a; are positive integers and a,22, or an infinite expansion 
f(a:t+f(a2+ --- in which the a; are positive integers. It is to be 
proved later that each f-expansion is generated by a unique x; mean- 
while this is not assumed. 


THEOREM 2. Let fEF. If sequences x, and y, are defined in terms of 
an f-expansion by the formulas 


(4.1) tn = + f(a2 + --- + f(an), 

(4.2) Yu = f(ar + +--+ + f(an + 1), 

then 

(4.3) O< 

and 

(4.4) I (a1, a2, , Gn), 

where I(a;, d2,---, @,) ts the closed interval with end points at x, 
and yn. 


Proof of (4.3) is identical with a part of the proof of (3.6). The con- 
clusion (4.4) follows from Lemma 1 since x, =¢@,(0), 


= ¢,(1), and 0< S(Gn+1) = 1. 
LemMA 2.‘ Let fEF. For a fixed positive integer n, the least upper 


* We use the symbol | Z| to denote the linear Lebesgue measure of a set E. 
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bound of |Z (a1, @2,---, a,)| for all sequences of positive integers a; is 
less than \*~* where ) is the constant in (2.5); that is, if [EF and 
(4.5)A.= Lub. | 
where a;, G2, - - - , dn assume independently all positive integral values, 
then 
(4.6) A. m=1,2,---. 
For n=1, we can write 
= Lub. | Tas 


S A,- Lu.b. + f(a + — f(r + fae + 


u—?d |’ 


- | Gnas) | 


from which we obtain 


f(a: + f(a2 + u) — f(ar + + 2) 

+ + u)] — + + »)] 

+ u) — f(a2 + 2) 


If ag=1, then >a1+-f(a2+v) >1+/(2) when a; is a posi- 
tive integer and 0<u<v31, so that by (2.5) and (2.4) the first and 
second factors of the product of which the least upper bound is taken 
in (4.7) are less than \? and 1, respectively. If a.22>1+/(2), then 
the first and second factors are less than 1 and \?, respectively. So 
we have An,2S\7A,, m=1, 2, - - -. Since A2SA;<1, the statement 
(4.6) follows easily by mathematical induction. 


Ax: Lu.b. 
d 
(4.7) @, 4,21; 


THEOREM 3. If fEF, then each infinite f-expansion converges to a 
number x in the interval 0<x <1; moreover 


(4.8) | x, — «| n=1,2,---, 
where ) is the constant in (2.5). 


From Theorem 2 and Lemma 2 we conclude that |x,,:—x,| SA"-* 
form=1,2,--- and since <1, x, converges to a number x which 
by (4.3) lies in each of the intervals from x, to x,4:. This proves (4.8). 


THEOREM 4. If fE F and 0 <x <1, the f-expansion of x converges to x. 


In the terminating case the f-expansion of x obviously equals x 
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and in this sense converges to x. In the non-terminating case the con- 
clusion follows directly from Theorem 3 and the corollary to Theo- 
rem 1. 

Henceforth we shall use the notation x =f(ai+f(a2+ --- to mean 
that the f-expansion on the right side converges to «x. 

When f(#) =1/t, the least upper bound of | f(x) —f(y)|/|x—y| for 
3/2 <x<y is (2/3)*, and so we may take \=2/3. It follows from (4.8) 
that 


(4.9) | — x| S (2/3), n=1,2,---. 
From the theory of simple continued fractions we know [7, 4] that 
(4.10) | x| ~ =1,2,---, 


where z= (3—5"/?)/2. Comparison of (4.9) and (4.10) shows that our 
method of obtaining estimates of the rapidity of uniform convergence 
of f-expansions gives, when applied to f(#) =1/t, an estimate which is 
similar in form to the stronger estimate of (4.10). 


5. Uniqueness. In this section we establish a one-to-one corre- 
spondence between f-expansions and f-expansions of numbers <x, 
0<x<1. We note, as in simple continued fractions [7, p. 22], the 
following lemma. 


Lemma 3. If fEF, then any two of the three equations 


(5.1) x= 
(5.2) ¥ = + 
(5.3) = f(a, + + + 9) 


implies the third, the f-expansions in (5.1) and (5.2) being infinite. 
The proof of Lemma 3 is straightforward. 


THEOREM 5. If fE F and 0<x<1, then an f-expansion which con- 
verges to x and the f-expansion of x are identical. 


If the twoinfinite - - - andf(bit+f(be+ --- 
converge to the same x, then by successively applying Lemma 3 we 
obtain a,=5,, n=1,2, - - -. A similar argument proves that an in- 
finite f-expansion and a finite f-expansion or two different finite f-ex- 
pansions do not converge to the same x. Theorem 4 completes the 
proof. 


6. Statistical independence. From (3.6) and (4.4) we see that 
I (ci, C2, , except for at most its end points is identical with the 
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set of x, 0<x<1, for which a,x) =c;, j=1, 2, - - - , 4. More exactly 
we have’ 
Ela,x) = = 1,2,---, 
= I(c1, ++, — {flat flat ---+ flat} 

unless i=1 and c,=1 in which case 
(6.2) E[ax(x) = 1] = 1(1) — {f(1)} — 

Lemma 4. If fEF and are two 
sets of positive integers such that for at least one j, 1Sjn, c3~c} , then 


the intervals I(c, C2, ---, Cn) and I(c{, ,---, Ce) have at most an 
end point in common. 


(6.1) 


The proof of this lemma follows from (6.1) and (6.2) and from the 
fact that the sets E[a,x)=c;; 2,---, m] and Ela,x)=cj; 
j=1, 2, ---,m] are mutually exclusive by Theorem 5. 


Coro.iary. If fEF, then 


If - isa decreasing sequence of positive numbers such that 
¥1=1 and y,—0 and f(t) is the function whose graph is the polygon 
joining in order the points y,), m=1, 2, -- - , then f(t)€F. Let F, 
be the class of all such polygonal functions. 


THEOREM 6. If fEF,, then for any positive integers it and k 
| = k]|= f(z) — fle + 1). 


By (6.1) and (6.2) we have | E[a:(x) =| Z(&)| =f(e) —f(k+1). 
For any positive integer m, it follows from (6.1) and Lemma 4 that 
| E[amsi(x) =k]| be, - - - , bn, k)| where >> is to be taken in- 
dependently over all positive integral values of bi, be, ---, dn. By 
the mean value theorem we have 


| E[am+1(x) k]| 

= 

= | — fbr + 1) || + 1) 
= fbx) — fi + 1)|)-CL| |) 

= 1b, bm =| Elan(z) = 


5 The symbol E[ - - - ] shall denote the set of x satisfying the proposition in 
brackets. 
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An induction completes the proof. 

The functions a;(x), #=1, 2, - - - , are said to be statistically inde- 
pendent [4] if for each set of positive integers m<m< --- <n and 
each set of positive integers ¢1, C2, - - - , Cm 


(6.3) | Elan,(x) = = 1,2,---,m]| = = |. 
j=l 
THEOREM 7. If fEF,, then the functions a;(x), 1=1, 2,---, are 
statistically independent. 


The equation (6.3) is trivial for m=1. By (6.1) and Lemma 4 we 
have 


| Elen,(x) = = 1,2,---, m]| 


where > .’ is to be taken independently over all positive integral values 
of 5; for all indices from one to n,, excepting i=, M2, , Mm. By 


an argument similar to that used in the proof of Theorem 6 we obtain 
| Elon,(x) = cj; = 1, 2,---, m]| 

>’ | I(e1, +1, Cm) | 

= | flea) — fer + 1)| | Gm) |) 

= | Elon,(x) = - | Elan(x) = = 2,---, m)| 


and again an induction completes the proof. 


Coro.iary. If fEF,, then for each set of positive integers 


<Mm and each set of positive integers C1, Cms 

di, dz, - - - , dm such that c;Sd;,7=1,2,--- ,m, we have 

| Ele; S S j = 1,2,---, m]| = 
j=l 


TT fas + 


7. Sets of measure zero.* The results of §6 will now be used in order 
to prove a few measuretheoretical facts concerning f-expansions 
under the assumption that f€ F,. 


* Theorems, similar to those in this section, applying to the simple continued frac- 
tion have been proved by Borel [2] and Bernstein [1]; for expositions see [3]. 
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THEOREM 8. If fEF,, then the set of x, 0<x<1, for which the se- 
quence a;(x), a2(x), -- - is bounded, has measure zero. 


Let the set E[a,(x) Sk; i=1, 2, - - - , m] be denoted by Gf. In the 
corollary to Theorem 7 we set n;=j, c;=1, d;=k and obtain 


If we let G.=E[a,(x) Sk; i=1, 2, - - - ], then G,EGP, m=1,2,---, 
and so |G,| =0. The set of x, 0<x<1, for which the sequence 
a;(x), a2(x), - - - is bounded is G=)_7.,G; and consequently |G | =0. 

Similarly the set of x, 0<x <1, for which a,(x) >k,i=1, 2, ---,m, 
has measure {f(k+1)}™. An argument similar to that used in the 
proof of Theorem 8 proves the following theorem. 


THEOREM 9. If fE F,, then the set of x, 0<x <1, for which a(x)>1, 
i=1,2,---, has measure zero. 


THEOREM 10. If fE F, and $(1), (2), - - - is a sequénce of positive 
antegers for which 


(7.1) > +1) 


is divergent, then the set of x, O0<x<1, for which a,(x)S¢(n), 
n=1,2,---, has measure zero. 


Let H,,=E[ai(x) i=1, 2, - - - , m]. By an argument similar 
to the one used in proving Theorem 8 we have 


(7.2) | = II {1-00 + 


Since 0 <f((z) +1) <1 for i=1, 2, - - - , the divergence of the series 
(7.1) is equivalent to the limit as m— © of the product in (7.2) being 
zero. If we let H=Ef[a,(x) <¢(i); i=1, 2, -- - ], then since 
for every positive integer m, it follows that |\H | =0. 

The last three theorems can be generalized to infinite subsequences 
of the sequence a;(x), ad2(x),---. 
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CorRNELL UNIVERSITY 


COMMENT ON THE REAL LINE 


PAUL R. HALMOS 


Is it possible to topologize the additive group of the real line so 
that it becomes a compact topological group? It is the purpose of 
this note to establish the affirmative answer to this question. While 
the fact is not deep and the proof not difficult, they are presented 
here mainly to call attention to the almost completely unsolved prob- 
lem of algebraic characterization of those abstract abelian groups 
which can be compact. 

(1) If G is any additively written abelian group and n is any posi- 
tive integer, consider the subgroups G, and G,!’ defined as follows. 
G,! is the set of all x’s in G for which nx =0; G,’’ is the set of all x’s 
which have the form x = my for some y in G. These two subgroups are 
dual in the sense that if G is a locally compact abelian group and T is 
its character group, then the annihilator of G, is Tf’ and (conse- 
quently) the annihilator of Gy’ is Tf. (The first statement implies 
that the annihilator of If’ is GJ ; the second statement follows from 
this by interchanging the roles of G and I.) To prove this let £ = £(x) 
be any element of I’, and consider the identity &(mx) =mn£(x). Since 
£(nx) vanishes identically if and only if £ belongs to the annihilator 
of G,/’, and né(x) vanishes identically if and only if the as- 
serted duality follows. It follows also that a locally compact abelian 
group G is divisible if and only if its character group I is torsion free, 
and therefore that G has both properties if and only if T has. 

(2) In a torsion free abelian group the division of an element by 
an integer is unique (if at all possible). Therefore a torsion free group 
in which division is always possible admits the additive group of ra- 
tionals as operators. Consequently such a group is a vector space over 
the rationals and its algebraic structure is uniquely characterized by 
its vector dimension, that is by the cardinal number a of elements in 
a Hamel basis. For the additive group of the real line a is the power 
of the continuum. The assertion of this note can be proved therefore 
by exhibiting a compact group G which is both torsion free and divisi- 
ble and in which there is a Hamel basis having the power of the con- 
tinuum. 

(3) Let I’ be the discrete group of rationals and G its compact 
character group. It follows from (1) that G is divisible and torsion 
free. The elements x©G may be thought of as functions x(£) from 
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I to the unit interval modulo 1. If the elements x, - - -, x, are 
rationally dependent then there exist also integers ki, -- - , such 
that kix:(E)+ - - - +kaxn(£)=0 (mod 1) for all and therefore 
in particular kyx,(1)+ - - - +,x,(1)=0 (mod 1). Since the mapping 
x—x(1) is an onto homomorphism from G to the unit interval modulo 
1, the existence in G of a Hamel basis with power smaller than that 
of the continuum leads to a contradiction. For then every subset of G 
with the power of the continuum would contain a rationally depend- 
ent finite set and consequently every subset of the unit interval 
modulo 1 with the power of the continuum would contain a finite 
set which is integrally dependent modulo 1. Since this last possibility 
is absurd, and since the power of G itself is that of the continuum, it 
follows that a Hamel basis in G has exactly the power of the con- 
tinuum. The affirmative answer to the question of this note is thus 
completely established. 


SyRACUSE UNIVERSITY 


ON CERTAIN SYSTEMS WHICH ARE ALMOST GROUPS 
HENRY B. MANN 


We consider systems © of elements A, B, - - - satisfying the follow- 
ing postulates. 

I. To every pair of elements A, B in S there exists a uniquely de- 
termined product A -B in ©. 

II. (AB)C=A(BC). 

III. There exists in S an element E such that EA =A for every A. 

IV. To every A in © there exists an A’ in S such that AA’ =E. 

The system © differs from a group only in that it contains a left 
unit and right inverse instead of a right unit and right inverse. We 
shall call such a system a left right system, abbreviated (J, r) system. 


DEFINITION 1. An element F is called an idempotent if F* = F. 

ProposiTIon 1. If F is idempotent then FE=E. 

Proor. From FF=F we have FFF-!= FF-', hence FE=E. 

PROPOSITION 2. If FE=E then F is idempotent. 

For FF=FEF=EF=F. 

PRoposITION 3. The idempotents of a (l, r) system form a (I, r) 
system. 

Proor. If F and F’ are idempotent then by Proposition 1 

FF‘E = FE = E, 


hence FF’ is idempotent and postulate I is fulfilled. Postulate II is 
fulfilled since it is fulfilled in ©. Z itself is idempotent and is by 
Proposition 1 a right inverse to every idempotent. Hence all the post- 
ulates of a (1, r) system are fulfilled. 


Proposition 4. If Fis idempotent and A is any element then FA =A. 
For FA = FEA=EA=A. 


DEFINITION 2. A (I, r) system which contains only idempotents will 
be called an idempotent (1, r) system. 


From Proposition 4 we see that in every idempotent (J, r) system 
every product is equal to its last factor. On the other hand it is easy 
to verify that every system of elements in which every product is 
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equal to its last factor is an idempotent (J, r) system since every ele- 
ment of such a system can be considered the unit element and is then 
inverse to all elements. From the foregoing we have the following 
theorem. 


THEOREM 1. There exists one and only one idempotent (1, r) system of 
order n (n=1, 2, - - - ad inf.). It consists of the elements A, Az, ---,An 
with the law of composition A;A;=A;. 


Remark. Similarly one and only one idempotent (J, r) system exists 
for every cardinal number. 


PROPOSITION 5. The elements of any (1, r) system which are of the 
form AF where F is a fixed idempotent form a group. 


Proor. (AF)(BF)=A(FB)F=ABF by Proposition 4. The com- 
position is by hypothesis associative, F is a right unit and A~'F a right 
inverse. Since the system forms a group we must have A~!'FA F=F. 

Let $=(E, be an idempotent (J, r) system, G 
=(E, As, - - - ) a group. We form a system © in the following way: 

S consists of all pairs A;F; with the following rule of combination: 


AF = 
It is easy to verify that © is a (J, r) system. 


DEFINITION 3. The system © defined in the preceding paragraph is 
called the direct product of § and ©. 


PRoOpoOsITION 6. Every element of a (1, r) system may be written in the 
form (AE)F where F is idempotent. 


Proor. We have (A-1A)(A-1A) =A-"(AA™)A =A-"(EA) =A“1A. 
Hence A~'A is idempotent. But A = = A(EA-!A)=AE(A-1A). 


Proposition 7. If AEF=BEF’ where F and F' are idempotents then 
AE=BE and F=F’. 


Proor. From AEF=BEF’ we have AEFE=BEF’E. Hence on ac- 
count of Proposition 1, AE=BE. Since the elements of the form AE 
form a group, A~E is a left inverse of AE and F=F’ follows. 

From Propositions 5, 6 and 7 we have the following theorem. 


THEOREM 2. Every (1,1) system is the direct product of an idempotent 
(1, r) system and a group. 


PROPOSITION 8. Every idempotent F of a (1, r) system S is a unit 
element of S. 
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For by Proposition 4, FA =A for every A and A(A-!F) =EF =F. 

Let S;,---, S, be m statements. Let A; be the statement: “All 
the preceding statements are annulled but S; is true.” It is interesting 
to note that the statements A; form an idempotent (I, r) system. 


Oxto STATE UNIVERSITY 


A CONJECTURE IN ELEMENTARY NUMBER THEORY 


LEON ALAOGLU AND PAUL ERDOS 


A well known conjecture of Catalan states that if f(m) is the sum 
of all divisors of n except n, then the sequence of iterates of f(n) is either 
eventually periodic or ends at 1. It not only seems impossible to prove 
this, but it is also very difficult to verify.? 

Another conjecture of Poilet,? which appears equally difficult to 
prove, has the doubtful merit that it is easy to verify. Let a(n) be 
the sum of all divisors of m, and let ¢(m) be Euler’s function. Then 
for any integer n the sequence 


fol(n) =m, = o(fex(m)), = 
is eventually periodic. 

We have verified this conjecture to m= 10000 (extending Poulet’s 
verification) by using Glaisher’s tables.* The checking was facilitated 
by the following observation: if the conjecture is to be checked for 
all n <x, it is enough to find a member of the sequence other than the 
first which is less than x. 

The longest cycle found was in the sequence f;(9216). It starts with 
fe(9216), and is: 34560, 122640, 27648, 81800, 30976, 67963, 54432, 
183456, 48384, 163520, 55296, 163800, 34560. However our method of 
checking does not show that this is the largest cycle up to 10000, and 
in fact Poulet found that f,(1800) has the same length 12. 

As a rule ¢(¢(m)) is less than . In fact, it can be shown that for 
every €>0, d(a(n)) <n, except for a set of density 0. The proof follows 
from the following two observations: 
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2 P. Poulet, Nouvelles suites arithmétiques, Sphinx vol. 2 (1932) pp. 53-54. 

3 J. W.L. Glaisher, Number-divisor tables, British Association for the Advancement 
of Science, Mathematical Tables, vol. 8. 
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(1) For a given prime p, the set of all n such that a(n) =0 (mod p) és of 
density 1. 


The set of all integers not divisible by any prime g of the form 
px—1 is of density zero, since >-,1/q diverges. Hence the set of all 
integers divisible by a prime g> N of this type is of density 1. But the 
set of all integers divisible by g?, g>WN, is of density less than 
> ->w1/q?=0(1). Therefore, if x is large, the number of m less than 
x such that o(m) =0 (mod p) exceeds (1 —e)x. 


(2) Except for ex integers n less than x, a(n) <c(e)n. 


This follows from the fact that }>.<.0(n)~72'n*/12. 

Choose p so that [],<» (1—1/g) <5/c(e). Then, if x is sufficiently 
large, all except nx+ex integers m less than x have a(n) <c(e)n, 
a(n) =0 (mod q) for all But, with these exceptions, ¢[o(n) |] 
which completes the proof, since 7 and € are arbitrary. 

In much the same way it can be shown that for every c>0, o[¢(n) | 
>cn except for a set of density zero. 

Actually, much more can be shown. Except for a set of density zero, 
e%™|a(n) | log log log n~a(n), and |/log log log n~¢(n), 
where ¥ is Euler’s constant. The proof is suppressed, but it might be 
noted that the reason for this result is that, for almost all n, $(m) 
and o(m) are both divisible by all primes less than (log log m)'!~*, and 
by relatively few primes greater than (log log m)***. 

There exist numbers for which ¢(¢(m)) =n. Up to 2500 these num- 
bers are 1, 2, 8, 12, 128, 240, 720; while two further solutions are 2% 
and 2*!. Poulet gives many others; we do not know whether there are 
infinitely many solutions. 

We state two further conjectures: 

(a) Form the sequence o(m), (a(n)), d(a(a(m))), o(6(o(o(m)))) in 
which the functions are successively applied in the order a, a, ¢, 
o,0,%, 0,0, - - This sequence seems to tend to infinity if m is 
large enough. 

(b) On the other hand, the sequence $(), (o(m)), - - -, 
in which the order is ¢, 6, ¢, 6, , , Seems to converge 
to 1, for all n. 

Obviously many more such conjectures can be formulated. 


PuRDUE UNIVERSITY 


CONGRUENCES INVOLVING THE PARTITION FUNCTION p(n) 
WILLIAM H. SIMONS 


1. Introduction. The purpose of this note is to give certain congru- 
ence properties of p(m), the partition function, for moduli 13 and 17, 
analogous to those obtained by Ramanujan for moduli 5, 7 and 11. 
The method and notation employed are essentially those of Ramanu- 
jan in [1]. Let 

P=P(xz)=1- “> 


nx” 


Q = = 1+ 240>° , 
= 
R= R(z) = 


f(z) = 2%. 
i=l 
Then it is known that 


(1) = > 
(2) — R? = 17282x[f(x) 


Furthermore, let ®,,,.(x) = where o;(m) denotes the 
sum of the kth powers of the divisors of n. In particular 


o,.(x) 


nmi 1 — 2* 


n*x” 


o,(n) 


so that 
P=1-— 244,,,(x), 


Q = 1+ 2404,,;(x), 
R=1- 5044, ;(x). 
Then in terms of the functions >-,,.(m), defined by 


= or(m)o.(n — m), 


m=0 


Received by the editors March 3, 1944. 
1 Numbers in brackets refer to the Bibliography at the end of the paper. 


883 


884 W. H. SIMONS [December 


the main result for modulus 13 is given by the congruence (10) of §2, 


(10) p(13m — 7) — p(13m — 176) — --- = — 235,5(13m) (mod 13), 
and for modulus 17 by the congruence (14) of §3, 
(14) (17m — 12) — p(17m — 301) — - - - = 25,9(17m) (mod 17). 


Another interesting congruence for modulus 13 is found in (12) of §2, 
namely 


— 
(12) p(13m — 7) = +r(m)p (mod 13), 
m=] 
where 1r(m) is the Ramanujan function defined by 


(3) D 1(m)x™ = x[ f(x) ]*, 


m=1 
that is, r(m) is the coefficient of x™ in the expansion of x[ f(x) ]*. 


2. Congruence properties, modulus 13. We let J denote a power 
series in x with integral coefficients. Now ®,,,(x)=3°So,,_,(x), 
where 3=xd/dx. Also 3P = —24,.2(x), 310=2404,,(x), and 
= — 504, .(x). Then from Tables I, II and III of [2] we may form the 
following tables for expressing ®,,,(x) in terms of P, Q, and R. Each 
entry has been reduced modulo 13 so that to each must be added 13. 
Use has also been made of the relations 


(4) Q? = 3R? — 2+ 13/, 
(5) CR = P + 131. 
TABLE I 
(x) = — 6P+ 6 
$o,3 (x) = — 20+ 2 
(x) = —4R+4 


$7 (x) = 

$o,9 (x) = 30R — 3 

, 2 (x) = 6P? — 60 

(x) = 5R — 5PO 

$1, = — 2PR+ 20? 

(x) = — 5P0?+ SOR 
= —4POR+ R?+3 
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TABLE II 
(x) = P?— 3PQ0+2R 
5 (x) = — 2PR—(Q 
(x) = — 2PQ0?+ OR 
D2 (x) = 6P*0? ++ POR + 4R?+ 2 
u(x) = 5P°OR + 4P + 4PR? 
(x) = — 3P*+ 5P°0 + 2PR — 
(x) = 6P*0 — SP*R + 5PQ* — 6OR 
(x) = 5P*R — 2P°0? + 2POR + 3R*+4+ 5 
= — 2P*OR — 3PR? 
©3,:.(x) = SP°OR — 6P? + 6P*R? + 40R? + 40 
(x) = — P§ — 3P°0 + 6P?R + 2PQ* — 40R 
7 (x) = — — P*R — 5P90? — POR — 3 
(x) = — 6P*R — 2P90* + 3P*0R — 4PR* — 4P 
= — 3P40* — + P*R? + 6P? — 30R? 
$5.6 (x) = 5P*+ 3P40 + 5SP*R — + 3POR — 4R*+ 5 


Now let A=(Q*— R*). Then by the use of (4) and (5) we may ex- 
press A’ in terms of P, Q, and R as follows: 


A’ = — 5P*— 2P4) + 6P*R — 6P%0? 
— 6PQOR — 2R? + 2+ 131. 
Then, making use of Tables I and II, 
AT = — O5,6(x) + 4% ,7(x) + 
— + 3D1,10(x) — 340,5(x) 
+ }? + 137. 


But since 


$o,5(x) = os(n) x", 


we have 
[%o,5(x) }? = | | | | 


o 


= o5(m)os(n — m)x", 


n=2 m=1 


n=i 
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and then 
4’ 6(x) + 49, 7(x) 33 s(x) 
) + 31,10(x) — 
2" + 131, 
where? 


m=) 


Instead of equation (6) we may obtain a slightly different form 
for A’ by introducing Ramanujan’s function r(m), defined by equa- 
tion (3). Then 


Q* — R? = (3R? — 2 — R?) + 137 = 2(R? — 1) + 137 


and 
6(R? — 1) = — 3x[f(x)]**+ 137 
=— t(n)x" + 13], 
so that 2 
A? = — 5,6(x) + 404,7(x) + 
(7) — 6%2,9(x) + 341 ,10(x) 


— r(n) x" + 131. 
n=1 


Now, by (2), 


A? = (Q? — = {1728x[f(x) ]*}? 
= — x7f(x')/f(x) + 131. 
But by (1), 
7 169 +o 
f(x) m=0 
= > {p(n — 7) — p(n — 176) — p(n — 345) + } 
n=T 
where the numbers 7, 176, 345,---, are alternately of the form 


(13m —2)(39m —7)/2 and (13m+2)(39m+7)/2. We therefore have 


2 Ramanujan defines _,0+(m)o,(n —m) so that = 25,s(n) 


+205(0)o5("), 05(0) =¢(—5)/2 = —1/504. 
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(83) {p(n—7)—p(n—176) — p(n —345)-+ +130. 


Comparing coefficients of x* in (6) and (8) we obtain 
p(n — 7) — p(n — 176) — p(m — 345) + --- 
= + — 4n‘o3(n) — 3n*o5(n) 
+ — 3no9(n) + 305(n) 
— 235,5(n) (mod 13). 
If we replace n by 13n we get 
p(13m — 7) — p(13m — 176) — --- 
(10) = 305(13m) — 225.5(13m) (mod 13) 
= — 225,5(13m) (mod 13). 
In a similar fashion, from (7) and (8) we obtain 
(11) p(13m — 7) — p(i3m — 176) — - -- = 3r(13m) (mod 13). 


We next wish to compare this result with that obtained by Zucker- 
man [3]. For this we rewrite (11) as follows 


(9) 


+0 
> p(13m — 7)x13* (— — (13m) + 131. 
n=l n=l 


Therefore 


p(13n 7) x13" = 3 > (13m) + 131 
n=l a=l 


f(x'®) 


= 3 > p (*) 4 137, 
n=l nm 13 


n— ™ 
p(13m — 7) = 3 >> r(13m)p (mod 13). 
But since 7 
t(sp') = 1(p)r(sp*) — pUr(sp*), (s, = 1, 


we have 
7(13m) = 7r(13¢m’), (m’, 13) = 1, 


= (mod 13) 
= — 5r(m) (mod 13), 


and so 


oo 


888 W. H. SIMONS {December 


(12) p(13n — 7) = — +(m)p (mod 13). 


Zuckerman’s result gives 

f(x") 
f(x) 
from which equation (11) may also be obtained. 


+ 6)x* = — 2 + 131 


3. Congruence properties, modulus 17. Let J again denote a power 
series in x with integral coefficients. As before we express each 9, (x) 
in terms of P, Q and R. To each entry must be added 171. 


TABLE III 
(x) = —5P+5 


(x) = — 80+ 8 

(x) = 3R— 3 

$o,7 (x) = — 40° + 4 
$o9(z) = —20R+2 
Po,1u(x) = 80? + 6R? + 3 
= — SO*R+ 5 


(x) = P?-@Q 

$14 (x) = 3PQ — 3R 

$1.6 (x) = — 7PR+ 70? 

(x) = 3PQ? — 30R 

#1,10(x) = 4PQR + Q* — 5R? 
#1,12(x) = 8PQ? + 6PR? + 30°R 
= — 3PQ*R + 8OR? — 5 


(x) = 3P?+ 8PO+ 6R 

(x) = — + 6PR — 30? 

$27 (x) = 3P*R — 6PO? + 30R 

(x) = — 2P°0? + 4POR — 30° + R? 
= — 2P°0R — + SPR? — 20°R 
$2,13(x) = 3P°Q* — 2P?R? — 2P0?R + 8OR? — 7 
= — 8P°O?R + 3POR? + SP 
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(x) = SP*+ + 6PR + 20? 

3,5 (x) = 7P°Q — 4P?R + 4PQ? — 70R 

3,3 (x) = 2P*R — 6P*0? + 6POR — Q* — R? 

©3,10(z) = 4P°Q? + + PQ* — 6PR* — 40°R 

$3,12(x) = — 2P°OR + 7P*Q* — P*R* — 6PQ*R + 70R* — 5 

= — — 8P*R? + + 7P — 6POR? — 60°R 
$3,16(x) = — SP*0?R + 6P*OR* + 8P? + 4P0°R — PR? + 0 + 40°R? 


(x) = — 6P*0 + 5P*R — 8P0?+0R 

$4.7 (x) = — 3P40 — 5P*R — P*Q? — SPOR + 60? + 8R? 

(x) = — 7P4*R — 6P*0? — — 3PQ* — 3PR* — 70°R 
= — 2P40? + 8P*°OR — + 6P*R? + 8PO?R — OR? — 1 


(x) = + 8P40 + 7P*R + 7P%0? — 6POR + 30° — 6R? 
(x) = — — 7P4R — + 3P°OR + + 4PR* + 20°R 
= — — + — — 2P*R? + 

+ 20R?+1 


(x) = 2P? — 8P50 + 4P4R — 6P%0? — 2P*OR + 2P0*— 4PR? 
— 50°R 

(x) = 7P90 — + 3P40* — — 6P%* — 8P2R? 
— 8PQ®R — 40R? — 6 

1,5 (x) = 4P*+ 7P% + — 7P40? — — PX? + 2P*R? 
+ SPO?R + 5SOR?+1 


In the reduction of the powers of Q and R in the expansion of 
(Q*— R?)* we have made use of the relations 


= 30R?-2+17%, R* = 40°R — 3P + 171, 
together with combinations of these to form 
= — 6R + 171, 
OR? = 8PO — 7R + 171, 
= 4P0?R? — 5PO0 + 2R + 171, 
Q®R4 = 5P20? + 5POR + 8R? + 17], 
QR® = 60°R? — 4P°O — PR + 171. 
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We obtain 
A” = (Q? — R*)* = — — 4P% + + 3P4Q? 
+ 4P*OR + 6P°Q* — 3P?R? + 2PQ°R 
+ 6QR? — 2 + 171. 
Making use of the relations in Table III we have 
Al? = 46, 9(x) — + 245,10(x) + 
— 483 12(x) + — + 3P?R? 
+ 2QR? — 5 + 171. 
But 
3P?R? + 20R* — 5 = 642,7(x) Bo,5(x) + 640,9(x) + 
— 24, 14(x) + Bo,9(x) + + 171. 
Therefore 
A}? = 467 — + + — 443,12(x) 
+ + + B2,2(x) + Bo,0(x) + 5Bo,5(x) 
+ 62,7(x) Bo,5(x) + 680,9(x) + 171. 


Now we also know that 
A? = — f(x) ]?8°/f(x) + 177 = — + 171, 

and therefore 

f(x?) /f(x) = — + + + 
+ + — 681,14(x) + 442,7(x) 
+ 4o,9(x) + 3G0,5(x) + 742,7(x) Bo,5(x) 
+ + 171. 

Equating the coefficients of x* on both sides of (13) we obtain 

— 12) — p(m — 301) — --- = — + + 8n'o5(n) 

+ 7no7(n) + n*o9(n) + 8n%011(n) — 6nos3(n) + 4n%o5(n) 


(13) 


+ + Soule) £75 — 


+ 7 o5(m)os(n — m) (mod 17), 


where the numbers 12, 301,--- are alternately of the form 
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(17m —3)(Sin—8)/2 and (17n+3)(5in+8)/2. Now replacing n by 
17n we get 


p(17m — 12) — p(17m — 301) — --- = 409(17m) + 305(17m) 
172-1 172-1 


+7 > m*os(m)os(17n — m) +7 > os(m)oo(17n — m) (mod 17). 


In order to further simplify this result we note that 


Bo,5(x) — 4[1,6(x) ]? = — + 340,5(2) H0,0(x) — 
640,5(x) + 


and therefore 


— m) = m(n — m)os(m)o,(n — m) — 3n*os(n) 


— m) — 809(n) — 605(n) (mod 17). 


But 
m(n — — m) = mes(m)os(n — m) 
and 


n—1 


m=1 
so that finally 


17n—1 17n—1 


— m) = 4 > os(m)oo(17n — m) 


m=1 


— 509(17m) — 805(17m) (mod 17). 
Therefore 


17n—1 


p(17m — 12) — p(i7m — 301) — --- = }> as(m)og(17n — m) 
m=1 


+ 309(17m) — 205(17m) (mod 17), 
(14) p(17m — 12) — p(17m — 301) — - -- = 25,9(17m) (mod 17). 


m=1 
m=1 
m=1 
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UNIVERSITY OF CALIFORNIA 


AUTOMORPHISMS OF FIELDS OF FORMAL POWER SERIES 


O. F. G. SCHILLING 


We propose to discuss in this note on power series fields in one 
variable the special automorphisms which do not alter the fields of 
coefficients. It will be proved that the pseudo-ramification groups in- 
troduced by MacLane are universal ramification groups, in the sense 
that a special ramification group must always be a subgroup of a well 
determined pseudo-ramification group. Finally we interpret the auto- 
morphism group of the field as an automorphism group of an infinite 
Lie ring. 

Let © be an arbitrary field of characteristic x. In the sequel we shall 
consider the field F of all formal power series a=)_j,_.w/ where 
the w; are in 2 and # is a transcendental element over ©.' The field F 
is complete with respect to the rank one valuation V defined by 
Va=m where m is the smallest subscript 7 for which w;~0. Let OD 
be the valuation ring of all holomorphic series and $ =(#) the prin- 
cipal prime ideal of ©. 

Suppose that S is an automorphism of F. We show that O§ is also 
a valuation ring of F. For the proof? let a, b be any two nonzero ele- 
ments of F. We must show that at least one of the quotients a/b, b/a 
lies in D5. By assumption on S there exist unique elements c, d with 
cS =a, dS =b. Now observe that at least one of the quotients c/d or 
d/c lies in © for D is a valuation ring. Therefore at least one of the 
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elements (c/d)5=a/b or (d/c)5 =b/a lies in D%. Furthermore we ob- 
serve that the ideal theory of is carried over isomorphically to D4. 
Thus ©$ defines a rank one valuation V% on F. 


DEFINITION 1.* An automorphism S of F is called analytic if Va < Vb 
is equivalent to V5a5 S Vb for each pair of elements a, b in F. 


Lemma 1. Each automorphism of F is analytic. 


ProoF. We shall prove that F is complete with respect to the valua- 
tion VS. Let a,=a,_, (mod ($*%)*) be an infinite consistent system 
of congruences with respect to V8. There exist uniquely determined 
elements c, with cS=a, and we have ¢,=C,_1 (mod $*). Hence there 
exists an element x in F with x =c, (mod $*), for F is complete with 
respect to V. Applying S to x we have x*=cS=a, (mod ($%)*). 
Hence F is complete with respect to V5. Consequently F would be 
multiply complete if V and V* were distinct valuations. Thus it 
would follow‘ that F is algebraically closed, in contradiction to the 
construction of F. Hence V and V* are equivalent valuations, that 
is, S is analytic. 

Suppose that s is an automorphism of ©. If we observe the rules for 
the addition and multiplication of elements in F, the correspondence 
.wfti = _ defines an automorphism of F. 
These automorphisms of F determine a subgroup of the automor- 
phism group A of F which is isomorphic with the automorphism 
group of 2. A simple computation shows that this subgroup is not 
normal if and only if it is not the trivial group consisting of the iden- 
tity. Now let T be an arbitrary automorphism of F. The element T 
either induces an automorphism on QC F or it maps @ into an iso- 
morphic subfield Q7C F. We shall consider only those automorphisms 
of F for which all the elements of Q are invariant. These automorphisms 
form a subgroup G of A. This group G corresponds to the inertial 
group considered in the theory of normal algebraic extensions of fields 
with valuations. 


Lemma 2. A field F which is complete with respect to a rank one valua- 
tion has no immediate extensions.5 


Proor. Suppose that K is an immediate extension of F. Let A be 
an element of K. We shall show that A must lie in F. By assumption 
the value of A is the value of an element a in F. Thus A/a is a unit 


* See [5, footnote on p. 373; 12]. 
‘See [12]. 
5 See [4, p. 191]. 
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and therefore A/a=w» (mod $x), where $x is the prime ideal of K 
and wp is in Q. Next there is at least one element a; in F with 
A/a—wo=a; (mod $%), where m= V(A/a—wo). By complete induc- 
tion there exists a sequence of elements awo, do+aaiw1, - - - , 
such that A=awot+ --- +00; - - -a,w, 
(mod $k) with m=m,+ --- +n,—© for This sequence has 
a limit b in F and A—b has value in K. Hence A =b in F.* 

Suppose that S#1 is an automorphism of F with w=w% for all w 
in 2. Then #5 #2, for ¢=# implies a=a‘ for every a in F. Hence each 
S#1 determines by #5 =iu(S) an element u(S) of the unit group U 
of F. 


THEOREM 1. The groups G and U are in one-to-one correspondence 
as sets. 


Proor. As seen above each automorphism S determines relative to 
the prime element ¢ a unit u(.S). For the converse we shall show that 
the mapping ‘—>i* = tu determines, for given u in U, an automorphism 
of F. We associate to an arbitrary element a=) _ the quantity 
a* =) p-«;(t*) i, The elements a* form by definition a subfield F* 
of F which is isomorphic to F. By construction the valuation V of F 
induces a valuation V* on the complete field F* with V*#* = Vi* = Vit 
so that F and F* have the same residue class field. Therefore F is 
an immediate extension of F* and hence F = F* by Lemma 2. Conse- 
quently the mapping a—a* is an automorphism of F. We remark that 
the identity elements of G and U correspond to each other. 

We next give a definition and a set of formulas which can be used 
to compute explicitly the coefficients of a* relative to the prime ele- 
ment We define the derivative D,a of a=) wii as and 
(1/4!) (d/dt)*. Then? 


Di(a + b) = Dia + Dib, Dit” = Cyd”, i20, 
Di(wa) = «Dia, w in 2, 
Diab) = = 0, 0, + = 


As in the calculus the inversion formula of Lagrange holds, 
F* and thus F* = F. Using the Taylor developments of the elements 
a* =) w,(t*)'= Di{a*} it follows that each unit u deter- 
mines by t—f*=tu an automorphism of F. Letting 5* =>pi(t*)i 
=) Di(b*) off we have, by the rules on the derivatives Dj, 


* For another proof see [5, pp. 379-380]. 
7 See [2]. 
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(a + b)* = {Di(a* + wot’ 
=X {Dia} not’ + not’ = + 
(ab)* = {Di(a*b*)} not” 


where 1:20, 7220, and similarly (aw)* =a*w. 

Now let S, T be two automorphisms of G. On applying ST to the 
prime element ¢ we find #87 = (¢7)5 = (tu(T))*5 =#5u(T)* =tu(S)u(T)* 
=tu(ST) where the u’s are the units corresponding to the automor- 
phisms. Thus the mapping S—x(S) gives rise to a crossed representa- 
tion* of the automorphism group G in the unit group U, for u(ST) 
=u(S)u(T)%. The latter relation may be viewed as a new multiplica- 
tion X between the elements of U. We define u; X uz to be u,u7” where 
W =S(u) is the automorphism which corresponds to u; by virtue of 
Theorem 1. The associativity of the group G implies that U is a group 
with respect to the operation X. 

We now proceed to a different interpretation of this operation. Let 
0, be the set of all formal power series }>7 ws‘, where x is an inde- 
terminate over 0. 


DEFINITION 2. If A=) ax‘ and B=B,x‘ then define A@B as 
if and only if 


From the definition of 2, we observe that 2, may be considered 
as an infinite vector space over 2 with restricted multiplication.* The 
element x plays the role of a left and right unit on the subset U of 
all elements without constant terms. The set U is a group, as may be 
verified by using Taylor expansions with respect to x. Obviously the 
product of elements corresponds to the operation of taking the func- 
tion of a function. It is now easy to set up a relation between U with 
X as operation and U. If u=)> wit, wo*0, is given then we take 
for the corresponding element The product of 
two elements in U is then determined as { where 
the factor x! is to indicate a scalar division of u,;@uz by x. In the 
sequel it will be useful to use the representation of the elements S 
in G by means of the elements in U; Se2u(S)=u(S). We shall use the 
symbol S ambiguously for the automorphism S and the representa- 
tion u(S). 

Suppose now that yu, ue are two nonzero elements of 2. These ele- 
ments determine, by t—ty;, automorphisms S(y;) in G, i=1, 2. The 

* See [7, p. 313]. 

* See [8, 9]. 
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multiplication rule of U shows S(p1)S(p2) = (xpi @xpe) = S(uye) 
= = (x2 @xpr) = Hence the multiplicative group 
2* of 2 has an isomorphic image in G. 

The group G contains an infinite series of subsets G; defined by the 
elements 


THEOREM 2. The sets G; are invariant subgroups of G, their intersec- 
tion (\:G; is the identity and each factor group G:/Gix1 is isomorphic to 
the additive group 2. The factor group G/G; is isomorphic to the multi- 
plicative group Q*. 


Proor. Let S=x+mix‘+ ---, T=x+ox'+--- be two ele- 
ments of G;. Then, by definition of the product in U, 


S@T=2+ (t+ 
(*) T@S=x+ 
= 


Thus G; is a group. To show that G; is an invariant subgroup of G 
let W =aox-+ayx?+ --- bean arbitrary element of G. The inversion 
formula for power series implies W-!=as'x+(—a,/aé)x*+ ---. 
Consequently, by direct computation, W@S@W-'=x+a$ 
+ --- lies also in G;. Definition of the G; implies GDGiD --- and 
\sGi=x, the identity of G. The relations (*) imply that G;/Gi4: is 
isomorphic to the additive group 2. Now let S(ao) be determined by 
the element W=agr+awx?+---. Then 
+ + --- =x + +--- lies in G;. Hence 
and therefore G/Gi:20*. 


Coroiiary 1. The group G is a group extension of G; by Q* with fac- 
tor set unity. 


Proor. As seen before the elements S(u), w in 2*, form a sub- 
group of G. The elements S(u)=yx induce automorphisms on the 
group Gi= - - - - - - 4. The associated com- 
binations are determined by 

(x + + eee + + -+-)@ xp + + eee 


+ 
whence 


@ (x + wiz? + +--+) (xy) 
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Since { S(u), pen} is a subgroup the factor set of 2* with respect 
to G is the unit factor set. 


COROLLARY 2. The group G, is a complete metric group; if the field 
Q is finite then G, is compact. 


Proor. The system of normal subgroups G; defines a topology in 
G;. The group G; is complete with respect to this topology for G; 
contains all elements x+w,x?+ - - - +,x*t!+ --- with arbitrary 
coefficients w,. We next define a metric in G,; which is consistent with 
the system of defining neighborhoods G;, i=1, 2, - - -. Suppose 
+B,1x"+8,x"t!+ --- are two arbitrary elements of G;. We define 
5(S, T) to be e~* if and only if a;=8; for all i<m and a,+§8,. Then 
5(S, T)=8(T, S), T)>0 for S¥T, T)<max[8(S, R), 
5(T, R)]. Moreover G, consists of all elements S in G,; which have 
distance 5(1, S) Se~-*. Thus G; is a 0-dimensional metric group. The 
factor groups G,/G, contain nontrivial elements of finite order if and 
only if x< @ holds for the characteristic of 2. If x< © the elements 
of G,/G, have at most order Hence lim,... g*°=1 for each ele- 
ment g of G,, thus G; is a generalized x-adic group.’ In particular, 
G, is compact if Q is finite. In this case G,/Gai:20, and thus G; is 
isomorphic to the inverse limit lim,.., Gi/G, where the factor groups 
G,/G, are all finite. 


DEFINITION 3. The totality of elements S in G, with a=a (mod $*) 
for each a in © is called the nth pseuds-ramification group R, of F.™“ 


THEOREM 3. The groups G, and R,, coincide. 


Proor. We first remark that the first pseudo-ramification group R, 
coincides with Gi, for the general element x+ax?+ --- of G, in- 
duces the identity mapping on the residue class field 2 of F. Suppose 
now that g=x+) 2.,0,x” is an arbitrary element of G,. Let 
--- ---. Then 


n—1 


+ (14 Daw) 


1° A topological group G is called x-adic, if lim,..g*"=1 for each g in G, x< ©, in 
a sense of the topology of G. Examples of x-adic groups are the additive subgroup of 
the x-adic number field and multiplicative groups in x-adic algebras. 

1 See [6, p. 438]. 
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= ao + aut + wt? + + — 


= ao + ait +--+ + (mod $*), 


whence G,CR,. Conversely, let gER, and # =i+,+ - - - 
+8,t"*!+ ---. We compute 


a? = ag + + Bil? + + + +--+) 
+ + Bil? +--+)? + + Bil? 
= ao t+ ait + + --- + + 


+ + --- 
= ao + ayt + aol? + - + (mod $*). 


Reducing this congruence successively mod $?, $%, - - - , $*~* we ob- 
tain Bi= -- - =8,-2=0, whence G,DR,. 

RemaRkK. As in the ordinary Hilbert theory it follows that R, is an 
invariant subgroup of G;. This furnishes a new proof for the invari- 
ance of the groups G,. 


THEOREM 4. Suppose that H is a finite subgroup of G; and let K be 
the associated subfield of F. The ramification groups H; of F/K are 
equal to Gif \H. 


Proor. Let Vx be the valuation which is induced by V on the sub- 
field K. Suppose that '(F) and ['(K) are the value groups associated 
to V and Vx, respectively. We first observe that Q is contained in K 
for HCG. Let K be the completion of K with respect to Vx, then 
K CKCF for the fundamental sequences in K are special fundamen- 
tal sequences in F by the definition of Vx. Next observe that Vx has 
only V for its prolongation to F. Remark that all prolongations of Vx 
are given as V*, hin H; thus, by Lemma 1, V*= V. Combining these 
facts, we find [F:K]=[I'(F):T(K)]=[T(F):T(R)]=[F:K]. Con- 
sequently K = K, that is, K is a complete field and H is the decom- 
position and inertial group for F/K. Now let H; be the ith ramifica- 
tion group of F/K. Then H;CR;=G; by the proof of Theorem 3. 
Thus H;CR\H. Conversely, let S be an element of R;:(\H. Then 
aS=a (mod $*) by definition of R;. Hence S lies in H;. Therefore 
H;=R)\H as asserted. 

Let K be an arbitrary subfield of F such that QCK and [F:K] 
< . The field K is then complete with respect to the valuation Vx 


898 
| 
| 
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induced by V. For the proof we observe that the valuation V has a 
unique prolongation to the normal closure of F over K, for the latter 
is complete since it is a finite extension of F. The ramification theory 
implies, as at the beginning of the proof for Theorem 4, that K is 
complete. Now let r(F) be any prime element of F, that is Vr(F) =1, 
F=Q{x(F)}. Then Nrxr(F) is a prime element r(K) for K because 
Vx(K) =[F:K] and 2{x(K)} =K by Lemma 2 applied to the chain 
Q{x(K)} CKCF. We have where [F:K]=n 
and wo~0. Applying an automorphism S of G to 2(F) we obtain a 
field KS = Q{x(K)5} which is isomorphic to K and K = K® if and only 
if S is an automorphism of F/K. The group SHS~ is the full auto- 
morphism group of F/K® if H is the automorphism group of F/K. 
We apply these results to prove the following theorem. 


THEOREM 5.. The automorphism group G of F contains elements of 
fintte order. 


Proor. We first observe that F always has normal completely 
ramified extensions M. The existence of such extensions depends on 
the nature of the residue class field 0.1? In case that m is an integer 
prime to the characteristic x and Q contains a primitive mth root of 
unity the field F surely has at least one cyclic completely ramified 
extension of degree m. For example, there is surely such a quadratic 
extension if (x, 2)=1 or x= ~. If x is finite then 2 contains some field 
of (x"—1)th roots of unity, m21, and any n| (x™—1) may be used. 
For finite x there are infinitely many cyclic completely ramified ex- 
tensions of degree x over F.%* Hence we know that completely rami- 
fied normal extensions M/F exist. Since M is completely ramified, 
say of degree n, we have 1(F) => wo*0, for a prime 
element 7(M) of M. By the structure theory of fields of power series 
the fields M and F are isomorphic.“ Suppose that ¢ is a realization 
of the isomorphism M&F, that is, M*= F. We apply ¢ to the equation 
for and obtain a(F)* ow, Then x(F)* deter- 
mines by 2{x(F)*} a subfield K of F so that the Galois groups of 
M/F and F/ Q{x(F)*} are isomorphic. Observing that the Galois 
group of M/F is isomorphic to a finite subgroup of G, the assertion 
of the theorem follows." 

As a special case we consider cyclic subgroups H of order n in G 
for which (n, x) =1. Let K be the field of invariants for H. We have 

1 See [11, 14]. 

48 See [14]. 

™ See [1, 6, 13, 14]. 

5 See [3, p. 890]. 
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K=Q{ut} where u is a unit of F. Then u=wv where w0 lies in 2 
and v=1 (mod P). We have K = Q{vt*}, for K is an immediate exten- 
sion of Q{vt*}. Since (m, x)=1 there exists a unit y of F with 
y=1 (mod P), y*=v. Therefore K = Q{ (yt)"}. Since Q{ yt} =OQ{t} =F 
we obtain H=SH,)S“ where S is the automorphism of G,; with #5 = yt 
and Hy is the finite subgroup of G generated by the element fx, [ a 
primitive mth root of unity. Finally K ={t"} if and only if SH)S- 
= Hy, that is, Sinduces an automorphism on Hp. Expressing K = 2{t*} 
in terms of the prime elements we have (yt)"/t" =~” lies in Q{t}. 
Consequently y" must be a power series 1+) ,a,(t")/. Conversely 
each unit y with y* in Q{t"} gives rise to K=Q{t"}. Since there 
are always elements y for which y* does not lie in Q{t"} and y*=1+t 
+--+, w#0, we have the existence of automorphisms S with 
+ Hyand t=} (yt)"} as can be shown by comparing 
the series of the fields. This shows that the set of normal subfields K 
with [F:K]<o, ([F:K], x)=1 is not a lattice. We remark that 
conditions on y may be derived to describe 2{ (yt)*} =Q{t*} for s| n. 

The group G can be interpreted as a group of automorphisms of 
an infinite Lie ring Oz over 2. We define O, as the ring D, considered 
as an infinite vector space over 2, in which a product [f, g] is defined 
as follows. We set [f, g] = (dg/dt)f — (df/dt)g. The rules of differentia- 
tion imply that [f, g] obeys the rules of the Jacobi bracket. For a 
basis of OD; we may take the elements e;=/**!,1=—1,0,1,--- and 
[e:, es] =(j—i)e:4;. By actual computation it can be shown that the 
mapping 


(**) — 


is an automorphism of ©,.'7 Moreover, distinct elements of G give 


rise to distinct automorphisms in the automorphism group A(D_) 
of D1. 


THEOREM 6. The groups G and A(D_) coincide if x= ~. 


Proor. Suppose that = isan automorphism of D,. Let” = ®(t). We 
shall show that there exists an automorphism S in G so that > is 
determined by the formula (**) applied to #, that is, # =#5/(dtS/dt). 
Such an element S determines then the automorphism = on all of 
1 because the elements ¢*+! form a basis of Or. To determine S it 
suffices to find a unique element =ait+ael?+ --- , for 
which # = ®(t)=f[¢(t)]/(d@/dt). By formal integration we find 


16 See [10, p. 561; 11, p. 441]. 
17 Compare [15, pp. 37-47]. 
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$(t) where is the formal indefinite integral 
without a constant of integration. We observe that all formal opera- 
tions involved can be carried out because they are determined in ©. 
The automorphism S is given by ¢(x) using the representation of G 
by U. In concluding we remark that GCA(_z) for x< «. The in- 
equality may be explained by the fact that #* is never the derivative 
of an element in F if n=0 (mod x). 


BIBLIOGRAPHY 


1. H. Hasse and F. K. Schmidt, Die Struktur diskret bewerteter Kérper, J. Reine 
Angew. Math. vol. 170 (1934) pp. 4-63. 

2. H. Hasse, Noch eine Begriindung der Theorie der hiheren Differentialquotient 
in einem algebraischen Funktionenkérper einer Unbestimmten, J. Reine Angew. Math. 
vol. 177 (1937) pp. 215-237. 

3. N. Jacobson, A note on topological fields, Amer. J. Math. vol. 59 (1937) pp. 889- 
894. 


4. W. Krull, Allgemeine Bewertungstheorie, J. Reine Angew. Math. vol. 167 (1932) 
pp. 160-196. 

5. Saunders MacLane, The uniqueness of the power series representation of certain 
fields with valuations, Ann. of Math. vol. 39 (1938) pp. 370-382. 

6. , Subfields and automorphism groups of p-adic fields, Ann. of Math. vol. 40 
(1939) pp. 423-442. 

7. Saunders MacLane and O. F. G. Schilling, Normal algebraic number fields, 
Trans. Amer. Math. Soc. vol. 50 (1941) pp. 295-384. 

8. O. Ore, Linear equations in non-commutative fields, Ann. of Math. vol. 32 (1931) 
pp. 463-477. 

9. 
pp. 480-508. 

10. O. F. G. Schilling, Arithmetic in fields of formal power series in several variables, 
Ann. of Math. vol. 38 (1937) pp. 551-576. 

11. , Regular normal extensions over complete fields, Trans. Amer. Math. 
Soc. vol. 47 (1940) pp. 440-454. 

12. F. K. Schmidt, Mehrfach perfekte K érper, Math. Ann. vol. 108 (1933) pp. 1-25. 

13. O. Teichmiiller, Diskret bewertete perfekte Kérper mit unvollkommenem Rest- 
klassenkérper, J. Reine Angew. Math. vol. 176 (1936) pp. 141-152. 

14. E. Witt, Zyklische Kérper und Algebren der Charakteristik p vom Grade p”, 
J. Reine Angew. Math. vol. 176 (1936) pp. 126-140. 

15. H. Zassenhaus, Uber Lie’sche Ringe mit Primzahlcharakteristik, Abh. Math. 
Sem. Hansischen Univ. vol. 13 (1939) pp. 1-100. 


, Theory of non-commutative polynomials, Ann. of Math. vol. 34 (1933) 


Tue UNIVERSITY OF CHICAGO 


THE EQUATION x’=xd—dx=b 
N. JACOBSON 


Let & be an associative algebra with a possibly infinite basis over 
a field &. Then if d is a fixed element in &, it is well known that the 
mapping = [x, d] =xd—dx is a derivation! in 4%; that is, 


(e+ (xa)’ = x’a, (xy)’ = x’y + xy’ 


for all x, y in & and all a in &. The constants relative to such a deriva- 
tion are the elements of & that commute with d. We shall call an ele- 
ment 5 a d-tntegral if b=a’ for some element a in , that is, if the 
equation x’ =xd —dx=b has a solution in Y. Clearly if a is a solution 
of this equation then the totality of solutions is the set {atc} where 
c ranges over the set of d-constants. In a recent paper appearing in 
this Bulletin, R. E. Johnson obtained a necessary and sufficient con- 
dition that an element b be a d-integral under the assumption that & 
is a separable algebraic division ring.” In this note we allow & to be 
an arbitrary algebra but we make the assumption that d is an alge- 
braic element in the sense that it satisfies a polynomial equation with 
coefficients in &. We obtain a necessary condition, which is equiva- 
lent to Johnson’s condition when & is a division ring, that b be a 
d-integral. If the minimum polynomial p(A) of d is relatively prime 
to its derivative p’(A), then it is easy to see that the condition is also 
sufficient and one may give an explicit formula for a solution of the 
equation x’ =b. If we assume that & is a simple algebra satisfying the 
descending chain condition for left ideals then we can show that our 
condition is also sufficient when y(A) is a product of distinct irreduci- 
ble factors in [\] and in certain other cases. Here, however, we do 
not display a solution but merely prove its existence. Our results in- 
clude, of course, Johnson’s result for algebraic division rings, since 
the minimum polynomial of an element in such a ring is irreducible. 
No assumption about separability is required. 

In order to obtain a condition for the solvability of the equation 
x’ =b we consider the matrices 


Received by the editors May 19, 1944. 

1 Cf. the author’s paper Abstract derivation and Lie algebras, Trans. Amer. Math. 
Soc. vol. 42 (1937) pp. 206-224. 

2 On the equation xa=x+8 over an algebraic division ring, Bull. Amer. Math. Soc. 
vol. 50 (1944) pp. 202-208. 
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in the matrix algebra &, of two-rowed matrices with elements in 4. 
If x is any element in W 


(1) (ox) 


and the equation x’ = xd —dx =b is equivalent to the matrix equation 


1 x\/d OV /1 db 
@ Mo = (oa) 
0 1/\0 d/\01 Od 
Thus if 5 is a d-integral the matrices (1) are similar in %,. We suppose 
now that d is an algebraic element and let 
(3) (A) = + eee 


be the minimum polynomial of d over ®. Then it is clear that ¢(u) =0. 
Hence a necessary condition that b be a d-integral is that ¢(v) =0. 


( ) 
v= 
0 d 


where B, =) -j=id*bd*-*-". Hence the condition that ¢(v) =0 is that 
(4) But + am1Bi = 0. 
As we have shown elsewhere® 

B, = + + + 
where 5‘ = (b“*-»)’. Hence if we define 

we may write (4) in the more useful form 
(S) $1(d)b + $2(d)b’ + --- + = 0. 


We suppose now that ¢;(A)=@’(A) is relatively prime to $(A).* 
Then ¢:(d) is a regular element in &. Hence if b is an element such 
that (5) holds, 


b = — — — = 2” 


where 


(6) = — — -- — 


3 Loc. cit. footnote 1, p. 209. 
‘ This condition will be satisfied if d generates a separable algebraic field over ©. 
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This proves the following theorem. 


THEOREM 1. Let & be an arbitrary algebra and let d be an algebraic 
element of U having a minimum polynomial $(d) relatively prime to its 
derivative. Then (5) is a necessary and sufficient condition in order that 
the element b be a d-integral. When the condition holds, b=x' where x 
is given by (6). 


We suppose now that & is a simple algebra with an identity satis- 
fying the descending chain condition for left (right) ideals. Then 
W%=D,, a matrix algebra of hk rows over the (not necessarily finite) 
division algebra D and conversely any algebra of this form satisfies 
our condition. As before let d be an algebraic element of & and let 
(A) be its minimum polynomial. Let b be an element of & such that 
(5) holds. Then (4) holds and hence the minimum polynomial of » 
as well as of u is ¢(A). Since d, =D, the matrices u and Dear 
and these may be regarded as the matrices of linear transformations 
in a 2h-dimensional vector space R over D. Let T be the linear trans- 
formation corresponding to v. Then according to the form of v we 
have an h-dimensional subspace © of ® invariant under T such that 
the matrix of T in S is d and the matrix of T in the difference space 
R—GS is also d. 

We suppose now that ¢(A) is a product of irreducible factors in 
[\]. In this case the linear transformation is completely reducible.* 
Hence there exists a subspace ©’ invariant under T such that 
R=S+S’, S/\S’ =0 and such that the matrix of T in G’ is also d. 
Let x1,---, Xt) Xn41, °° Xen be the original basis of relative 
to which T has the matrix v so that x;, ---, x, is a basis for S. 
Corresponding to the decomposition R=G+G’ we have the basis 
X1, * » The matrix relating this basis to the origi- 
nal one has the form 

0 


where p, g©Ds, and the matrix of T relative to the basis x1, - - - , xn, 
Xk41, * » is u. Hence we have the equation 


(0 4) Gado a) 


This implies that dg =qd and that bg = pd —dp. Since the matrix 


5 See the author’s paper Pseudo-linear transformations, Ann. of Math. vol. 38 
(1937) p. 498. 
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is regular, g is regular and hence we have the relation b=xd—dx 
where x = pq". 


THEOREM 2. Let A=Da where D is a division algebra over and 
let d be an algebraic element of A. Then if the minimum polynomial 
$(A) of d is a product of distinct irreducible factors in &[d], the condition 
(5) 4s necessary and sufficient in order that the element b of & be a 
d-integral. 


We next let Y=,, the matrix algebra of h rows over ®. Let d 
be a non-derogatory matrix in ®,. Thus d has only one invariant fac- 
tor ¢(A)~1 and ¢(A) is the minimum polynomial of d. Let b be a 
matrix such that (5) holds and consider the matrix v as before. The 
minimum polynomial of v is ¢(A). If T is the linear transformation in 
the 24-dimensional space over ® associated with the matrix » then R 
contains an invariant subspace © whose matrix is d. Since d is non- 
derogatory, © is a cyclic subspace and its order is the minimum poly- 
nomial of T in R. Now it is known that this implies that R=G+C’, 
S(\S’ =0 where GS’ is also invariant relative to T.* A repetition of 
the argument used to prove Theorem 2 will now yield the following 
theorem. 


THEOREM 3. Let d be a non-derogatory matrix in the matrix algebra 
®, and let d(d) be its minimum polynomial. Then the condition (5) is 
necessary and sufficient that the matrix b be a d-integral. 


We give finally an example in which the condition (5) is not suffi- 
cient to insure that an element be a d-integral. Let 


0 1 0 00 0 
0 0 0) 
00 0 001 


Then the minimum polynomial of d is (A) =\*. Since bd =db=0, 
b satisfies (5). On the other hand, the invariant factors of the matrices 
u and v here are respectively \?, \?, A, A and X?, A*, A*. It follows that 
these matrices are not similar and hence 3 is not a d-integral. 


Tue Jouns Hopkins UNIVERSITY 


6 See van der Waerden’s Moderne Algebra, vol. 2, pp. 129-130. The proof given 
there of this theorem for ordinary finite groups is also valid for vector spaces relative 
to a single linear transformation. 


SYMBOLIC SOLUTION OF CERTAIN PROBLEMS 
IN PERMUTATIONS 


IRVING KAPLANSKY 


1. Introduction. It is our purpose in this paper to show how alge- 
braic symbolism can be applied to the problem of enumerating cer- 
tain types of restricted permutations. The method rests on a sym- 
bolic interpretation of the method of inclusion and exclusion, or 
rather its probability analogue, the formula of Poincaré; the use of 
the terminology of probability is a matter of convenience only, the 
considerations being purely combinatorial. The problems considered 
are of two kinds: those where the restriction of position of elements is 
absolute (§3, “card-matching” problems), and those where elements 
are restricted relative to others (§§5, 6). In §4 approximations to the 
symbolic formulas are obtained. Though these problems are rather 
special in character, the foundations of the method (§2) are quite 
general and should find other applications. 


2. Symbolic expressions. Consider m events A1,--~-, A, and let 
P(Ai, --- Ai,) denote the probability of the joint occurrence of 
Ai, - The probability that none of Ai, - - - , A, occurs, which 
we shall denote by Pp, is given by Poincaré’s formula: 


(1) Po=1— (Ad) + Dd 


In the case of complete symmetry, that is, where each P(A;, - - - Ai,) 
is a function ¢; of k alone, 


Po = 1 — noi + C22 — - 


By using the displacement operator E defined by E*¢o=¢:, we may 
write more compactly P»=(1—E)"@o. 

In the cases which we shall consider, however, this complete sym- 
metry will be lacking and instead we shall have the following partial 
substitute, which we shall call quasi-symmetry: p(Ai,---Ai,) is 
either equal to zero or to a function ¢; of k alone. To evaluate P» for 
such cases a symbolic device of Broderick [2]! is helpful; we may 
write (1) in the form 


(2) Po = (1 — pAi)(1 — (1 — 
where the multiplication is symbolic in the sense that p(A;)p(A;) - - - 


Received by the editors March 9, 1944. 
1 Numbers in brackets refer to the Bibliography at the end of the paper. 
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is interpreted as p(A;A; - - - ).2 The following rule can then be stated. 

To evaluate (2) in the case of quasi-symmetry, first suppress all prod- 
ucts that vanish; from the remaining expression form a polynomial f(E) 
by replacing each term p(A;) by E. Then Py will equal f(E)do. 

The advantage of this point of view lies in the fact that in the com- 
putation of f(Z) we may resort to all the devices of formal algebra. 
A second advantage, perhaps more important, was pointed out by 
Fréchet [3]. Once f(Z) has been found,.we have simultaneously 
solved the problem of finding P,, the probability that exactly r of the 
events A:,---, A, occur. For Poincaré’s formula gives 


ker 


which can be rewritten 
(3) P, = (— (— 1)*9(Aa, 
k=O 


Comparison of (1) and (3) shows that we may use the same polyno- 
mial f(Z) to evaluate P, provided we replace ¢: by (—1)’,C,¢x; that is, 


P, = f(E\vo where = (— 
Moreover, since 
Mo — Mit + (— 1), = (— 


the use of (—1)*z_-1C,¢: will give the probability that at most r of the n 
events happen. 


3. Card-matching problems.* A general version of the so-called 
“card-matching” problem can be formulated as follows: in a permuta- 
tion of 1, - - - , m what is the probability that the integer ¢ is not in 
the jth place, also k is not Jth, and so on? More generally we can ask 
for the probability that these conditions are violated precisely r times. 
For a convenient notation let »;; denote the probability that ¢ is jth; 
then we are to evaluate a product of the form 


(1 — pss)(1 — pur) - 


We must first observe that the condition of quasi-symmetry is ful- 
filled; in fact the (symbolic) product of k of the ’s is either 0 or 


2 We refrain from introducing a special notation for this symbolic multiplication, 
as it will always be clear from the context when it is intended. 
* Cf. [1] for an extensive bibliography. 
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(n—k)!/n!. In accordance with our previous notation we shall there- 
fore write 


(4) = (n— k)!/n!, = (— — 


in the remainder of the paper. The question of determining when a 
product of ;;’s vanishes is readily answered; if i=k or j=1 
and a product of several p’s is 0 if and only if it contains such a pair. 
This observation makes it comparatively easy to compute f(Z) in 
some famous problems of the card-matching type. 

In each of the problems that follows, the solution is provided by finding 
the polynomial f(E) defined in §2; the probability that a permutation vio- 
lates the conditions r times is f(E)Wo, with ¥x=E*Wo given in (4). 

(i) The classical “probléme des rencontres” requires merely that 4 
shall not be ith. We have to compute (1— 1) - - - (1—pan). No prod- 
ucts vanish so this is (1—£)*. 

(ii) In a widely known generalization of the preceding problem, 
the m integers are divided into n/a subsets of a each, and every integer 
is forbidden to appear in each of the a places originally occupied by 
the members of its subset. Thus, with a=2, we can suppose the ele- 
ments so numbered that the subsets are (1, 2), (3, 4), - - - , and the 
conditions read: neither 1 nor 2 is ist or 2nd, neither 3 nor 4 is 3rd 
or 4th, and so on. We find m/2 groups of 4 factors, the first of which is 


(1 — pir)(1 — piz)(1 — par)(1 — poe) 
= 1 — pu — — Pa — por + Pupe2 + 


All vanishing products having now been eliminated, we have the 
answer (1—4E£+2E?*)*/?. For the usual deck of 52 cards a similar cal- 
culation yields 


(1 — 16E + 72E* — 96E* + 24E‘)*, 
and for the 5X5 deck used in telepathic experiments: 
(1 — 25E + 200E? — 600E* + 600E* — 120E')5. 


We can generalize somewhat further by supposing that each of the 
a members of a subset are forbidden to appear in b, rather than a, 
places. We have then to compute 


F(a, = (1 — pis) =1,--+,8) 


5 a 
=> Li EB)‘, 


as follows from a simple combinatorial argument. We can even sup- 


| 
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pose that the subsets are of different sizes a1, a2, - - - with the mem- 
bers forbidden };, b:,--- places respectively; this generalization 
leads to the polynomial F(a:, b:)F(a2, b:) ---. We remark again 


that by applying this operator to Wo, ¥ defined as in (4), we obtain the 
probability that a permutation will violate the stated conditions pre- 
cisely r times. This result was published without proof in [4]. 

(iii) In the “probléme des ménages” the conditions read: 1 shall 
not be ist or 2nd, 2 shall not be 2nd or 3rd, - - - , m not mth or 1st. 
The product 


(1 — pu)(1 — pis) (1 — pan) (1 — par) 


was evaluated in [5] and found to be 
(6) Un = E)*/(2n — 
k=O 


But we are able further to solve Lucas’ more difficult problem [6, 
p. 491 ] of finding the number of permutations “discordant” with any 
two given ones.‘ (The probléme des ménages is the case where the 
given permutations are 1, 2,---,m and 2, 3,---,m, 1.) The solu- 
tion is as follows: considering one of the given permutations to be a 
permutation of the other, represent it as a product of disjoint cycles 
of length a, b, c, - - - . Then the polynomial giving the probability of 
a permutation discordant with both is U,U,U.---, where U, is 
given by (6) for n#1 and Ui=1-—E. 

(iv) As a final somewhat more intricate example, suppose 1, - - - , ” 
to be divided again into subsets of a each, and let every integer be 
forbidden to appear in the places occupied by all the other members 
of its subset—its own original position is permitted. The answer, 
which we state without proof, is 


(F(a, a) + cEF(a — 1,a — 1) + .C2E* (a — 2,a— 2) + 
F being defined as in (5). 


4. Asymptotic approximations. The symbolic formulas obtained in 
§3 provide the exact answers to the problems in question and are 
readily calculated for small values of m. For large values of m their 
exact evaluation is out of the question, but we can readily find ap- 
proximations. The method is sufficiently well illustrated by a 


‘ In an article submitted to the American Mathematical Monthly, John Riordan 
gives a detailed investigation of this solution, identifying it with one of Touchard [8], 
and applying it to the enumeration of m by 3 Latin rectangles. 
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consideration of the symbolic expression (1 —aE)*"@o, where ¢x is de- 
fined as in (4) and zn is a positive integer not exceeding n. 


(7) (1 — = (— 0) 


where n,=n(n—1) - - - (n—k+1). Since 

(8) = — (k? — k)(z*-! — 2*)n—/2 + O(n-), 
it is natural to conclude from (7) and (8) that 

(9) (1 — aE)**oo = e~**[1 — a*(z — 2*)n-1/2 + O(n-*)]. 


However, since the error term of (8) involves k, a more detailed in- 
vestigation is necessary. 

Let m=[n/*]. We split the sum (7) into two parts: Si, the sum 
from k=0 to m—1, and S:, the sum from m to n. In all the applica- 
tions z <1 and we shall treat only that case. Then (zm), Sm; and 


To estimate S, the following lemma is convenient. 


LEMMA. Suppose k Sm and let R denote the sum of the absolute values 
of the terms in n, which are of degree not greater than k—2 in n. Then 
R<k'n**. 


ProorF. The term in m* is less than 
n(1+2+---+ < niger, 
Now implies 
t+ (2k — 2i— 4)/3 k—2. 


Hence n‘k?*-2*< k‘n*-?, Since R contains k—1 terms all less than 
k*n*-?, we have R<k'n*-?. 
Next we consider the expression 


(11) Q = (zn), — + mi(k? — k)(2* — 2*)n/2. 


Since the terms in n* and n*- cancel out, we may apply our lemma 
to estimate each of the three terms of Q. Remembering z <1, we find 
|Q| <Ck'*-? where C depends only on z. We next note that 
n™(n—m)—"—1 as n—, so that n*(n—k)-* has an upper bound in- 
dependent of m and k. Hence 


| Q/ns| < Ck'n-2n*(n — < 
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and finally 


m—1 
(12) (— a)*0/kim, = O(n-*). 
0 

If we substitute in (12) the expression for Q given by (11) we verify 
that S; equals the right member of (9). Together with (10) this 
proves (9). 

The same method, with more elaborate calculation, gives the gen- 
eral result (here again y; is defined in (4), and zn is a positive integer 
not exceeding m) 


(1 — + bE*--- = 
-[1 — (a? + 2b — — — 2arz + + O(n-*)], 


showing that'the distribution of the number of “hits” obtained in the 
card-matching problems approaches the Poisson distribution with pa- 
rameter az. One may of course compute as many more terms of the 
asymptotic expansion as desired. (The author has computed the next 
two terms, but as the result is complicated and unverified, it will not 
be stated.) 

For example, with a deck of m cards divided into 4 suits, we found 
the probability of exactly r matches to be 


(1 — 16E + 72E*--- 
= — 21(r? — Or + 16)/8n] + O(n). 
The probability of no matches (r =0) is 


(1 — 16E + 72E?*--- )*/49 = e-4(1 — 42n-") + O(n). 
However the approximation is still too crude for m as small as 52. 


5. The “n-kings problem.” There is a second type of restricted 
permutations to which our method can be applied. Let it be required 
to find the probability that, in a permutation of 1, - - - , #, the in- 
teger 1 does not immediately precede j, k does not immediately pre- 
cede J, and so on. We shall denote the probability that ¢ immediately 
precedes j by g;i;. The expression to be evaluated is then 


(1 — gis)(1 — qui) - 


The fundamental requirement of quasi-symmetry (§2) is fulfilled; in 
fact, the product of k of the q’s is either 0 or the same expression as 
in (4):¢.=(n—k)!/n!. Moreover it is again true that if =k 
or j =1; this time however we have the further complication 9:94 =0, 
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9i79;xQx%i =0, and so on. With this modification, the calculations pro- 
ceed as before. 
The simplest problem of this kind requires merely that 7 shall never 
precede ¢+1. We find 
(1 — gi2)(1 — ges) (1 — = (1 — 


A modification that suggests itself is to require further that 1+1 shall 
not precede i. Or we can reformulate the question as a chess-board 
problem : in how many ways can n kings be placed on an m by n board, 
one on each row and column, so that no two attack each other? We 
recognize a first cousin (albeit a shabby relative) of the famous “n- 
queens problem.”® 
We have to evaluate 

A, = (1 — giz)(1 — gar)(1 — — gaz) (1 — — 
Denote by B, the result of deleting from A, the last factor. Then 


(13) A, = B,(1 — 

(14) B, = Ag—i(1 — 

Further we find 

(15) = — = 
From (14) and (15): 


(16) B, = Aas 
On substituting (16) in (13) we get 
(17) A, = B, — An—19n,n—1- 


Now in the product B,_:g,-1,. it is readily checked that the latter 
factor does not enter into any vanishing products. Its effect therefore 
is simply to multiply the polynomial B,_, by E. That is to say, 
Bu-1Qn-1.n = EB,1, whence we can rewrite (16) as 


(18) B, = Aw: — EB,-1. 


Moreover it is clear from symmetry that A =A n—19n,n—-1- From 
(15) and (17) we therefore obtain 


(19) An = — EBp-1. 
Elimination of A from (18) and (19) yields 


5 If there were a chess piece “*” which combined the moves of rook and king, the 
name “n-* problem” would be more suitable than n-kings. It might be added that the 
author has failed in several efforts to solve the m-queens problem by these methods. 
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(20) B, = (1 E)By-1 EB, _>. 


The solution of the difference equation (20), with initial values B, =1, 
—E, is 
B, = (u* — v*)/(u — 2) 


where u, »>=(1—-E+(1—6E+E*)"*)/2. A, can be found from (19), 
and A »¢po is the solution of the m-kings problem. The first 3 terms are: 


A, = 1 — (2n — 2)E + (2n? — 8n+ 8)E*---. 
Check for n=4: 


Bg = + + uv? + = 1 — 5SE+ 5E* — EB, 
v’+u0+ 0? = 1 — 3E+ E’, 
A, = B,— EB; = 1 — 6E + 8E? — 2E', 


Ago = (4! — 6-314 8-2! — 2-11 /4! = 2/41, 
corresponding to the two permissible arrangements 3142 and 2413. 


6. A problem of Netto. In [7, p. 84], the following problem is pro- 
posed. Let the integers 1, - - - , m be divided into n/a sets of a each. 
What is the probability that in a permutation there are nowhere two 
consecutive elements from the same subset ? Thus for a deck of cards 
(a=4), we require the probability of going through the deck and 
never encountering two consecutive cards of the same denomination 
(aces, deuces, and so on). 

If the integers 1, - - - , a are taken to form the first subset, we have 


to compute 
V.= a3), 


the product taken over all 1, 7 Sa with «+7; then the answer to Netto’s 
problem will be V2“. Let W, denote the result of deleting from V. 
the a—1 factors (1—q;.) (¢=1,---,a). Then 


Ve W.(1 10) (1 Jo—1,0) = Wa = (a 1) W o—1,0- 


Now in the product W.q.-1,. the effect of multiplication by g.-1,. will 
be to delete from W, the remaining terms of the form g,-1,; and also 
the term g.,.-1. In the product that remains it is now merely a harm- 
less change of notation to replace a by a—1, after which precisely 
V1 is left. Hence 


W Ga-1,c EV.-1, 


(21) V, = W, — (a — 1)EVa_-1. 
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By a repetition of virtually the same argument we can show that 
(22) W. = Voi — 
By eliminating W from (21) and (22), we obtain 

Ve = (1+ 2E — — (a — 1)(a — 


The solution of this difference equation with initial values Vi=1, 
V2=1-—2E is F(a, a—1) in the notation of (5). Our final answer is 
thus [F(a, a—1) 

With a=4 the result becomes 


(1 — 12E + 36E? — 24E*)*/4g, = e-* + O(n-). 


The odds are about 19 to 1, although to the author’s knowledge this 
game has been played at even money! 
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ORBIT-CLOSURE DECOMPOSITIONS AND ALMOST 
PERIODIC PROPERTIES 


W. H. GOTTSCHALEK 


Let X be a metric space with metric p, let f(X)CX be a continu- 
ous mapping, and let h(X) =X be a homeomorphism. For x€X, the 
set > *%f*(x) is called the semi-orbit of x under f and the set 
n>.* ~”(x) is called the orbit of x under h. For x€X, the closure of 
the semi-orbit of x under f is called the semi-orbit-closure of x under f 
and the closure of the orbit of x under h is called the orbit-closure of x 
under hf. 

A nonvacuous subset Y of X is said to be semi-minimal (minimal) 
under f(h) provided that the semi-orbit-closure (orbit-closure) of each 
point of Y is Y. Clearly, any two semi-minimal (minimal) sets are 
either coincident or disjoint. It is easily proved that a subset Y of X 
is semi-minimal (minimal) under f(h) if and only if Y is nonvacuous, 
closed, f(Y)C Y(k(Y)=Y), and furthermore Y contains no proper 
subset with these properties. We follow Birkhoff [2, p. 198]! in the 
terminology of “minimal set.” 

A decomposition of X is defined to be a collection of nonvacuous 
closed pairwise disjoint subsets of X which fill up X. We say that the 
mapping f gives a semi-orbit-closure (a semi-minimal set) decomposi- 
tion provided that the collection of semi-orbit-closures (semi-mini- 
mal sets) is a decomposition of X. Also, it is said that the homeomor- 
phism h gives an orbit-closure (a minimal-set) decomposition provided 
that the collection of orbit-closures (minimal sets) is a decomposition 
of X. 

A point x of X is said to be almost periodic under f provided that to 
each e>0 there corresponds a positive integer N with the property 
that in every set of N consecutive positive integers appears an integer 
n such that p(x, f*(x)) <e. The mapping f is said to be pointwise almost 
periodic provided that each point of X is almost periodic under f. 
It is to be noted that various writers use the above terms in different 
senses and employ other terminologies for these notions. 


LemMMA 1. The mapping f (homeomorphism h) gives a semi-orbit- 
closure (an orbit-closure) decomposition if and only if f(h) gives a semt- 
minimal-set (a minimal-set) decomposition; and in either event, the two 
decom positions coincide. 
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The proof is easy and will be omitted. 


LemMA 2. In order that the homeomorphism h give an orbit-closure 
decomposition it is sufficient that h give a semi-orbit-closure decomposi- 
tion; and in case X is compact, this condition is also necessary. In either 
event, the two decompositions coincide. 


ProoF. The proof of the sufficiency is easy and will be omitted. 
We establish the necessity. Let C be an orbit-closure. By Lemma 1, 
it is enough to show that C is a semi-minimal set. Let Y be a nonvacu- 
ous closed subset of C such that h( Y) C Y. The proof will be completed 
if we show Y=C. Define Z=[][7-%4"(Y). Now Z is a nonvacuous 
closed subset of C such that h(Z)=Z. Since C is a minimal set by 
Lemma 1, Z=C and, hence, Y=C. 


Lemma 3. If xX is almost periodic under f, then the semi-orbit- 
closure C of x is semi-minimal. 


Proor. Suppose C is not semi-minimal. Then there exists a point 
y of C such that the semi-orbit-closure Y of y is not C. Now YCC. 
Also x€ Y, since otherwise CC Y and thus Y=C. Let 2e be the dis- 
tance from x to Y. There exists a positive integer N such that in 
every set of N consecutive positive integers appears an integer m so 
that p(x, f*(x)) <e. Choose 6>0 so small that z€X with p(y, z) <6 
implies p(f‘(y), (¢=1, 2, - - - , N). Now there exists a non- 
negative integer p such that p(y, f?(x)) <6. Also it is possible to find 
an integer g, 1SqSN, so that p(x, f?+*(x)) <e. Hence, p(x, f*(y)) <2e 
which is impossible. 


Lemma 4. If X is locally compact and if the subset Y of X is semi- 
minimal under f, then each point of Y is almost periodic. 


Proor. Assume some point x of Y is not almost periodic. There 
exists a neighborhood U of x such that U is compact and such that 
for each positive integer m there exists a point x, of U- Y with the 
property that f"(x,)GU (m=1, 2,---, m). Some subsequence of 
%1, %2, - - - converges to some point, say y, of U- Y. There exists a 
positive integer M such that f¥(y) € U and, hence, there also exists a 
neighborhood V of y such that f“(V)CU. Choose an integer N so 
that N> M and xyC€ V. Then, f¥(xy) € U which is a contradiction. 


THEOREM 1. In order that the mapping f give a semi-orbit-closure 
decomposition, it is sufficient that f be pointwise almost periodic; and in 
case X 1s locally compact, this condition is also necessary. 


The proof follows easily from Lemmas 1, 3 and 4. 
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THEOREM 2. In order that the homeomorphism h give an orbit-closure 
decomposition it is sufficient that h be pointwise almost periodic; and in 
case X is compact, this condition is also necessary. 


The proof proceeds easily from Theorem 1 and Lemma 2. 

The preceding results are related to certain results of Birkhoff [2, 
p. 199] and Hall and Kelley [4]. Gottschalk [3] contains a direct 
proof of Theorem 2. 

We pause in our main development to comment on the réle of local 
compactness in the second part of Theorem 1. In this case the semi- 
orbit-closures are actually compact, as the following indicates. 


THEOREM A. If xX is almost periodic under f and if there exists a 
neighborhood U of x whose closure is compact, then the semi-orbit- 
closure of x is itself compact. 


Proof. There exists an integer N and a sequence {n;|¢=0, 1,--- } 
of integers such that 0=1m9<m< +--+, miz1—mSN and f*(x)EU 
for all i. Define K=) *f'(). Now K is compact. We show the 
semi-orbit of x is contained in K, which completes the proof. Let n 
be any non-negative integer. There exists a non-negative integer 7 such 
that Hence, f*(x) =f*-™f™(x) CK. 


THEOREM B. If YCX is semi-minimal under f and if Y intersects 
a neighborhood U whose closure is compact (in particular, if X is locally 
compact), then Y is itself compact. 


Proof. Let yE Y- U. By the argument used in the proof of Lemma 
4, it can be shown that y is almost periodic. The conclusion now 
follows from Theorem A. (Theorem B is not valid for a minimal set 
as the example of a discrete infinite orbit shows.) 

Besicovitch [1] has constructed an interesting example of a 
homeomorphism of the plane onto itself which possesses some semi- 
orbits dense in the plane and which leaves the origin fixed. He seems 
to remark at the end of his paper (p. 65) that every semi-orbit, ex- 
cluding the origin, is also dense in the plane. Theorem B would indi- 
cate that either this remark or our interpretation of it is in error. 
For, take X = Y to be the plane with the origin deleted. If every 
semi-orbit is dense in the punctured plane, then the punctured plane 
would be compact. Question: In Besicovitch's example [1], is the orbit 
of every point of the plane, excepting the origin, dense in the plane? 
We now continue with the main sequence of theorems. 

Let {X,|=1, 2, - - - } be a sequence of subsets of X. The set of 
all points x of X such that each neighborhood of x intersects X, for 
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almost all (infinitely many) positive integers m is denoted by 
lim inf {X,} (lim sup {X,}). In case lim inf {X,} =lim sup rk 
we denote this set by lim {X,}. Of course, for any sequence { X,}, 
lim inf { X,} Clim sup {X,}. 

Let D be a decomposition of X. For xEX, let D(x) denote the ele- 
ment of D containing x. The decomposition D is said tu be continuous 
provided that xo, x,GX (m=1, 2,---) with x,—>x» implies D(xo) 
Clim inf { D(x,)} Clim sup { D(x.) } CD(x»). 

Following G. A. Hedlund, we say the mapping f is uniformly point- 
wise almost periodic provided that to each e>0 there corresponds a 
positive integer N such that if x@X, then in every set of N consecu- 
tive positive integers appears an integer m so that p(x, f*(x)) <e. 
Clearly, if f is uniformly pointwise almost periodic, then f is pointwise 
almost periodic. 


Lemma 5. For xGX, let C(x) denote the semi-orbit-closure of x under f. 
If xo, xnEX (n=1, 2, - - - ) with x,—>x0, then C(x) Clim inf { }. 


ProoF. Let x€C(xo) and let U be any neighborhood of x. For some 
non-negative integer k, f*(xo) € U. By the continuity of f*, f*(x,.)GU 
for almost all positive integers n, that is, U intersects C(x,) for almost 
all positive integers m. The conclusion follows. 


THEOREM 3. In order that the mapping f give a continuous semi-orbit- 
closure decomposition it is sufficient that f be uniformly pointwise almost 
periodic; and in case X is compact, this condition is also necessary. 


Proor. We establish the sufficiency. Let D denote the collection 
of semi-orbit-closures. By Theorem 1, D is a decomposition of X. 
By Lemma 5, it is enough to prove that lim sup { C(x,) } CC(xo) for xo, 
x,€X (n=1,2, - - - ) with x,—>xo, where C(x) denotes the semi-orbit- 
closure of the point x. Assume this is false. Then there exist points 
Xo, X,CX (m=1, 2,---) such that x,—x» and lim sup {C(x,)} 
(C(xo). Thus there exist a point x of X, a monotone increasing se- 
quence , 2, -- - of positive integers, and a sequence mi, m2, - - - of 
non-negative integers such that f™(x,,)—x and x@C(xo). Hence, 
C(x)-C(xe) =A and xo C(x). Let 2€ denote the distance from x» to 
C(x). Since f is uniformly pointwise almost periodic, there exists a 
positive integer k such that for each positive integer i it is possible 
to find an integer k; with the properties that 1S%;Sk and 
There exists an integer ko such that 
for infinitely many positive integersi. Since also x,,—>x9 and f™*+*9(x, ;) 
—f**(x), we have p(xo, f**(x)) Se<2e. Hence, the distance from x» 
to C(x) is less than 2¢. This is a contradiction. 
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We establish the necessity. Suppose f is not uniformly pointwise 
almost periodic. Then there exists a positive number ¢€ such that for 
each positive integer it is possible to find a positive integer m, and 
a point x, of X such that N,(x,)->-%.9f"***(x,) =A, where N,(y) de- 
notes the 6-neighborhood of the point y. We may suppose that x,—>x» 
and f"=(x,)—»x for some points x», x of X. For all sufficiently large 
positive integers n, N.(xo)-> It follows that 
N.n(xo)-C(x)=A and x o€C(x), where C(y) denotes the semi- 
orbit-closure of the point y. Now lim {C(x,)}=C(xs) and C(x) 
=lim {C(f"=(x,))}=lim {C(x,)}. Hence, C(x) = C(x) and xo€ C(x). 


This is a contradiction. 


THEOREM 4. In order that the homeomorphism h give a continuous 
orbit-closure decomposition it is sufficient that h be uniformly pointwise 
almost periodic; and in case X is compact, this condition is also neces- 
sary. 


The proof follows readily from Theorem 3 and Lemma 2. 

It is worthy of note that if X is compact, then there exists a subset 
Y of X such that f(Y)=Y is uniformly pointwise almost periodic. 
The proof is short. The property P of being a nonvacuous closed sub- 
set Z of X such that f(Z) CZ is easily shown to be inducible. By the 
Brouwer reduction theorem, there exists a subset Y which has prop- 
erty P irreducibly. Then Y is semi-minimal and f( Y) = Y, since f( Y) 
has property P. The conclusion now follows from Theorem 3. 
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ON CONTINUA WHOSE LINKS ARE NON-INTERSECTING 
GAIL S. YOUNG, JR. 


There are many examples known of compact continua no two of 
whose simple links intersect, even though uncountably many of the 
links are nondegenerate. On page 346 of his Foundations of point set 
theory [1],* R. L. Moore has given an example of a compact con- 
tinuum which is the sum of an uncountable collection of nondegen- 
erate simple links, only a countable number of which intersect. In 
view of these results it seems natural to inquire whether there is a 
compact continuum which is the sum of an uncountable collection of 
mutually exclusive nondegenerate simple links. Theorem 1 gives a 
negative answer. If we do not require that the continuum be compact, 
but do require that it be a separable locally connected Moore space,” 
then Theorem 7 shows that the answer is again negative. 

References to theorem and page numbers refer to Moore’s book, to 
which the reader is directed for definitions not given here. 


THEOREM 1.* If M is a compact metric continuum which is not a 
simple link of itself and no two of its simple links intersect, then un- 
countably many are degenerate, and the set which is the sum of the non- 
degenerate simple links of M is the sum of a countable number of closed 
point sets.‘ 


LemMA. Under the hypothesis of Theorem 1, the simple links of M 
form an upper semi-continuous collection, G, filling up M such that G is 
an acyclic continuous curve every interval of which contains a degenerate 


element of G. 


Proor. By Theorem 93, p. 67, each simple link of M is a con- 
tinuum. Let P be the sequential limiting point of a sequence of points 
of distinct links Z:, L2, Ls,--- of M. Let Q be any point of the 
limiting set of Li, Le, Ls, - - - . Clearly ro point separates P from Q 


Presented to the Society, April 29, 1944; received by the editors February 23, 1944. 

1 Numbers in brackets refer to the Bibliography at the end of the paper. 

2 A space is said to be a Moore space if it satisfies Axiom 0 and the first three 
parts of Axiom 1 of Moore’s book. 

3 In the terminology of transformations, Theorem 1 is equivalent to the following: 
Let f be a monotone mapping of the compact continuum M into a dendrite N. If for 
each point X of N no point of M separates any two points of f-*(X) and for each 
two points X and Y of N some point of M separates f(X) from f-( Y), then for un- 
countably many points X of N the set f-*(X) is degenerate. 

* The proof of this theorem was altered after refereeing. 
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in M, and since by Theorem 103, p. 71, no point of M is an improper 
point of M, it follows that the collection G is upper semi-continuous. 
By Theorem 23(c), p. 344, G is a dendrite with respect to its elements. 
Suppose that the interval AB of G contains no degenerate element. 
Then the set, K, of all points each of which separates A from B in 
M is countable, for no link can contain more than two points of K, 
and by Theorem 24(a), p. 350, no more than a countable number of 
nondegenerate links can contain cut points of M. However, the col- 
lection, T, of all simple links of M in AB that intersect K is dense 
in AB. From Theorem 24, p. 348, we have that G contains an un- 
countable continuous subcollection, C, dense in AB.* Let P be a point 
of K contained in a link L, and let M’ denote the subcontinuum of M 
consisting of the sum of the elements of AB. Then M’ —P is the sum 
of two mutually separated sets, Hi and He, containing A and B re- 
spectively; and since L separates AB into two connected sets of ele- 
ments of G, M’—P=1,+1.+(L—P), where L; and L, are mutually 
separated connected sets not intersecting L. If L—P contains limit 
points of both Z; and Lz, then it intersects both K; and K2, which 
contradicts Theorem 98, p. 70. Hence L —P and Ai, say, are mutually 
separated. But since C is dense in AB it follows that there is a se- 
quence I, Iz, L3,--~- of elements of C whose limiting set (in M) 
is P. Since G is upper semi-continuous, as n— ©, diam L,-0. Let H 
be an element of C, and let d be its diameter. Every open segment of 
AB containing H also contains elements of 7, and therefore contains 
elements of C of diameter less than d/2, which contradicts the con- 
tinuity of C. Hence AB contains a degenerate link of M. 

PRroor OF THEOREM 1. By the lemma and Theorem 5.1, p. 131, of 
[4], the collection G’ of all nondegenerate elements of G is semi- 
closed, and each element of G’ is a component of G’*. By Theorem 
5.41, p. 132, of [4], G’* is the sum of a countable number of closed 
point sets. If the degenerate elements of G were countable in num- 
ber, the decomposition space G would be the sum of a countable num- 
ber of closed sets, no one of which contains a domain, which would 
contradict Theorem 15, p. 11. 

A well known example due to Anna M. Mullikin [2], and described 
on p. 366 of Moore’s book, of a connected set in the plane which is 
the sum of a countable number of mutually exclusive arcs, can be 
modified by replacing each arc by a simple closed curve to show that 
Theorem 1 is not true if the hypothesis of compactness is replaced by 
separability, even if each link is a compact continuum. 

Another argument for Theorem 1 could be given by proving that 


5 Theorem 24 does not state that C is dense in AB, but this readily follows here. 
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under the hypothesis of Theorem 1 every simple link of M is a set 
M(P).* Then Theorem 1 would follow from Theorem 2, which has 
some interest, due to the connection between dendratomic subsets, 
simple links, and sets M(P) shown by Moore in chap. 5 of his book. 


THEOREM 2. If the compact metric continuum M is not an M(P), 
then uncountably many sets M(P) of M are degenerate. 


Proor. By Theorem 23(a), p. 343, the collection, G, of all sets 
M(P) of M is upper semi-continuous. By Theorem 24(a), p. 350, no 
more than a countable number of nondegenerate elements of G con- 
tain cut points of M. By hypothesis M has uncountably many cut 
points. If the theorem were false some element of G would contain 
uncountably many cut points of M, which contradicts Theorem 
23(b), p. 344. 

Since every simple link is a subset of some set M(P), this theorem 
says that if the simple links are allowed to intersect in certain groups 
so that no two points in any group are separated by more than a 
countable number of points, but so that any two points in different 
groups are separated by uncountably many points, then the con- 
clusion of Theorem 1 still holds. 

Locally connected continua. If to the hypothesis of Theorem 1 we 
add the condition that M be locally connected, our theorem becomes 
trivial, since the nondegenerate simple links of a compact continuous 
curve are its true cyclic elements, and there are only a countable 
number of these. If we also remove the condition of compactness, 
then the problem becomes more interesting, and indeed the theorem 
would not be true without the assumption of separability. However, 
if M were assumed to be locally connected, separable, and complete, 
the theory of almost cyclic elements developed by F. B. Jones [3] 
would apply and our theorem could readily be proved, in virtue of 
Theorem 19 of his paper. Failure to assume completeness creates more 
difficulties, since arcwise connectivity would not be available. The 
theorem remains true, however, and the proof is not difficult. We 
prove first several theorems concerning simple links. 

In the next four theorems, M will denote a locally connected, con- 
nected Moore space. 

THEOREM 3.7 If L is a simple link of M, and Ris a connected domain 
intersecting L, then L-R is connected. Hence L is connected and locally 
connected. 


* If P isa point of M, by M(P) is meant the set of all points of M which are not 
separated from P by each of an uncountable set of points. 
7 Cf. Theorem 66, p. 147, of Moore, and Theorems 8 and 20 of Jones’ paper. 
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Proor. Suppose that L-R is the sum of two mutually separated 
sets, H and K. Some component, C, of R—R-L has a limit point, P, 
in H, and a limit point, Q, in K, as may be seen with the use of Theo- 
rem 2(b), p. 91. Let X be any point of C. No point of L separates P 
or Q from X in R. But by Theorem 12, p. 97,8 some point Y separates 
X from P+Q in R and is not itself separated from P+Q by any point. 
Let Z be a proper point of M belonging to L. Some point, W, sepa- 
rates Y from Z in M, and W can be neither P nor Q. But then W can- 
not belong to L, and hence separates P+Q from Y, which is impossi- 
ble. 

If R is taken to be M, it follows that L is connected. 


THEOREM 4.° If M is the sum of its simple links, and no two simple 
links of M intersect, then every improper point belongs to a nondegenerate 
continuum of improper points, no two lying in the same simple link. 


Proor. Let X be an improper point of M. Let H be a point set 
containing X such that no two points of H belong to the same simple 
link of M or are separated by any point, and which is maximal with 
respect to this property. Since the simple links of M are mutually 
exclusive, H is nondegenerate. Also, every point of H is an improper 
point. Further, H is closed, for if the point Y of M—H isa limit point 
of H, then no point separates Y from any point of H. Hence Y be- 
longs to the same simple link as some point Z of H. But then Z sepa- 
rates Y from H—Z, which is impossible. 

Suppose that H is the sum of two mutually exclusive closed sets, 
Hi and #2. Paralleling the argument of Theorem 3, we show the exist- 
ence of a point Q of M—H and two points, P; and P2, belonging to 
H, and H; respectively, such that no point separates Q from both P; 
and P:. Hence no point separates Q from any point of H. Further, Q is 
not in the same simple link as any point of H. Therefore Q belongs to 
H, which is a contradiction, and completes our proof. 


THEOREM 5. If M is the sum of its simple links and is not a simple 
link of itself, and the simple links of M are non-intersecting, they form 
an uncountable collection. 


Proor. Suppose that the theorem is false. Then every point of M 
is a proper point of M, for if P were an improper point of M, by 
Theorem 4, P would lie in a nondegenerate continuum H of points, 
no two of which lie in the same simple link of M. But H must be 


8 See remarks on p. 465 of Moore concerning this theorem. 
® This theorem should be contrasted with Theorem 99, p. 71. 
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countable, and no nondegenerate countable set is connected.’ Hence, 
if A and B belong to distinct simple links of M, the set J(A, B) of 
all points separating A from B is non-empty, and indeed any two 
points of I(A, B)+A-+B belonging to distinct links are separated by 
some point. Since no link can contain more than two points separat- 
ing A from B, I(A, B) is countable. It is then easy to construct two 
sequences of points, P:, P2, Ps, - - - and Q:, Qs, Qs, - - - such that (1) 
for each positive integer i, Pi,: precedes P;, Qis: follows Q;, and P; 
follows Q; in the order from A to B in I(A, B); and (2) for any point 
X of I(A, B) there is an ¢ such that X is not between P; and Q;. But 
P,+P2+P3;+ --- cannot then have a limit point in I(A, B), which 
contradicts Theorem 4.2, p. 51, of [4], the proof of which is valid in 
this space. 

The example given following Theorem 1 shows that this theorem 
is not true without local connectivity. 

The condition that M is the sum of its simple links in the hypothe- 
sis of this theorem is necessary, for there exist non-compact continu- 
ous curves which do not contain any simple links whatsoever. We 
give a rough description of one such : Jones has given on p. 781 of [3] 
an example of a space, Hi, containing a simple closed curve, C, each 
of whose points is an improper point, and each of whose simple links 
is a simple closed curve, Ci,., having only a point in common with C. 
By applying Jones’ construction to each set C;,., we can construct a 
space H; in which every point of H; is an improper point, and whose 
simple links are simple closed curves, C2,., having only one point in 
common with H;. Repeating Jones’ construction again on the sets 
C2,«, we obtain a space H; in which every point of H; is an improper 
point. Continue this process indefinitely. The space H which is the 
limit of Hi, H2, H3,--+ is such that every point is an improper 
point, and hence H has no simple links at all. 


THEOREM 6. If M is separable, the nondegenerate simple links of M 
orm a countable collection, and each nondegenerate link is separable. 


Proor. By hypothesis, M contains a countable dense subset, H. 
By Theorem 12, p. 97, each nondegenerate simple link contains a 
cut point of M. Suppose that the collection, G, of all nondegenerate 
simple links of M is uncountable. Either (1) there is a point, P, com- 
mon to uncountably many elements of G, or (2) with Theorem 72, 
p. 50, and Theorem 68, p. 47, there can be shown to exist an uncount- 
able subcollection, G’, of G, two points, A and B, and a set, K, such 


19 Since a countable Moore space is completely separable, and hence metric, it 
cannot be connected, if it is nondegenerate. 
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that each element of G’ contains one and only one point of K, 
and such that each point of K separates A from B, and belongs to 
an element of G’. In the last case, each element, L, of G’ is in- 
tersected by a connected domain, Dz, whose closure does not 
intersect I(A, B)+A+B (which by Theorem 4.2, p. 51, of [4] is 
closed and compact). There is a point, X, of H which is common to 
uncountably many of the domains D,. Let G’’ denote the collection 
of all links, L, of G’ such that D, contains X, and let K’ denote the 
set of all points of K intersecting links of G’’. Some point, Y, is a 
point of condensation of K’, and there is a connected domain, D, 
containing Y, such that for uncountably many elements L of G”’, 
D,-D=0. But then no point separates a point of an element of G’’ 
from any point of another element of G’’, which is impossible. A simi- 
lar argument shows that the first case is likewise impossible, P taking 
the role of Y. 

We show that each simple link is separable. Let L be any nonde- 
generate link of M, and let H be a countable dense subset of M. For 
each point X of H—H- M, there is a point, Px, of L which separates 
X from some point of L. The set, H’, consisting of H-L and all points 
Px is countable. If D is a connected domain intersecting L, and Y is 
a point of H-D, either Y is in L or Py is in D. In either case, D inter- 
sects H’. Hence H’ is a countable dense subset of L. 

The last part of the theorem is false without local connectivity. 


THEOREM 7. If M is separable, and is not a simple link of itself, but is 
the sum of its simple links, and no two links of M intersect, then un- 
countably many are degenerate. 


Proor. This follows immediately from Theorems 5 and 6. 

The example of Jones referred to following Theorem 4 shows that 
the condition of separability in Theorem 7 cannot be removed. A 
simple modification of this example gives a similar example where in 
addition the almost cyclic elements are mutually exclusive. 
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PurRDUE UNIVERSITY 


ON THE QUADRICS ASSOCIATED WITH A 
POINT OF A SURFACE 


SU-CHENG CHANG! 


It is well known that among the three-parameter family of quad- 
rics having a contact of the second order with an analytic surface at 
a point there are two systems of quadrics known as the quadrics of 
Darboux and the quadrics of Moutard. The particular quadric of the 
first family introduced in this note is of some interest. We propose 
to give a new geometrical construction for the cone of Segre by using 
Moutard quadrics and study the canonical pencil of lines associated 
with the surface. 

Let x‘(u, v) (¢=1, - - -, 4) be the projective normal coordinates 
of a point on a surface S referred to its asymptotic net (u,v) ; then the 
functions x are solutions of a completely integrable system of differ- 
ential equations in Fubini’s canonical form 


Luu = + Bx» + 
(1) Leo = ¥Xu t+ + 
6 = log By. 


As usual we introduce nonhomogeneous local coordinates of a point 
with respect to the tetrahedron (xx,x,*..), so that the equation of any 
quadric of Darboux is found to be 


(2) sy+ ke? = 0, 


where k denotes a parameter, while the equation of the quadric of 
Moutard which belongs to the tangent y—nx =0, z=0 is 
+ -yn*)? + 3n(6. + 48.m + 4yun* + yon') 2? 
0? log 


(3) 


1 d logs 
— 12n(6 — 2yn*) +-- 
2 ou 


1 al 
— 12n*(yn® — 28) (« 4 = 0. 
2 Ov 


Received by the editors May 22, 1944. 
1 The stay of the author in the National University of Chekiang was made possible 
by the Board of Trustees of the Indemnity Fund remitted by the British government. 
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These quadrics intersect each other in the asymptotic tangents and 
a conic in the plane 


+ yn*)? + + 48m + 4yun* + yon*) + 36n*KBy 


| 
— 6n i (8 — 2yn*) — 6n? 2 
Ou ov 


— 12n(8 — 2yn*)y — 12n*(yn* — 28)x = 0, 


— 28) | 


where we have placed 


1 0? log By 
(4) 
The plane coordinates of this plane are evidently 
uy = 0, 
(5) pu; = — 12n*(yn* — 28), = — 12n(8 — 2yn*), 
pus = 48? — 38d + 12Bn*y + (86y + 36KBy)n* + 
— + 


where ¢ log By?/du and log B*y/dz, so that the cone enveloped 
by it may be obtained by eliminating m from the equations 


+ won? + in+s = 0, 
on® + + wn + p = 0,7 


(6) 


w = Tuy /2 + Tu2p/2 — 

uy — p = — 2Bu2, 

= (4+ 6K)Bu, o = (4+ 6K)yu:z, 

t = mo + 6(1 + 2K)Bu2, = uy + 6(1 + 


The result of carrying out the computation for a given value of K is 


+ 
ll 


| 


w t 5 
(7) T p 
0 pr —os wp—Ts pt—ws 
ow— at ot oS — Tp 0 
It should be remarked that when and only when K = —2/3 the equa- 
tion of the cone enveloped by the planes (5) is different from (7), 


where 
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since the latter in this case becomes an identity. From (2) and (4) 
we may infer naturally that in the pencil Darboux the quadric 


ei 8? log 

(8) 2y+(— = 0 

differs from other quadrics by a certain geometrical characterization. 
The third polar of z=0 with respect to the cone (7) is 


(9) — 3(uw + usp) — (Bus + yus) = 0, 


which does not contain K. That is to say, all the cones (7) with different 
values of K have the third polar of z=0 in common. 
As to the second polar of the same plane z=0 we have 


(10) + + 6[ (uy + — 2(Bu2 + yus)] = 0 


where [ - - - ] does not contain w. Hence through each tangent of the 
surface S at P there are besides z=0 two tangent planes p; and pf» of 
the cone (10) and the harmonic conjugate plane of z=0 with respect to p; 
and p2 just envelopes the cone (9). Thus we obtain a correspondence 
between a tangent of the surface and a plane through it. Especially, 
the three corresponding planes of the tangents of Darboux are concurrent 
in the first directrix of Wilczynski. 
The equation of the cone (9) in point coordinates is found to be 


52) (5+ £2) 


+ 260(2+ 5+) (2+ + 
— 
+ 16 st = 0. 


It follows that z=0 és the only double tangent plane along the two 
asymptotic tangents of S and therefore that there are three cuspidal gen- 
erators, each passing through one of the points 


(0 — he — t) (w* = 1, w ¥ 1). 
2 2 2 2 


The harmonic conjugate line of z=0 with respect to the trihedral of the 
three cuspidal generators is also the first directrix of Wilczynski. Further- 
more the three cuspidal tangent planes of the cone (9) are concurrent in 
the same directrix. 
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It is worth noticing that the cones (10) with variable K have a 
common tangent plane which passes through each asymptotic tan- 
gent. The two planes thus obtained intersect in the canonical line 
C(—7/12).? 

Let us now attend to the particular quadric (8). Eliminating m from 
the equations 


+ on + p = 0, 
Bus(1 — 2(y/B)n*) = n(yn* — 28) us, 


we obtain that the cone in this case is 


2yuip Bu, — 2Busp 
(12) — 2yru,+ yum Burr we 
0 
0 w p 


The second polar of the plane z=0 with respect to this cone is 


(13) — + (uy + usp)o = 0. 


Therefore the quadric (8) is distinguished from other quadrics in the 
pencil of Darboux by the fact that the corresponding cone (12) decomposes 
into a cone of the third class and a pencil of planes with C(—7/12) as 
its axis. Let p, and p2 be the two tangent planes of the cone (12) 
through a given tangent of S at P but distinct from z=0, and ¢ a 
plane through the same tangent such that 


= 0, t; pi, p2) = = const. 


Then the equation of ¢ is easily found to be 


(i — + wey) +2 (Yur + — + ous) 


uy 


3 Uo 


(14) 


u;/u, being a parameter. This plane envelopes a cone of the fourth 
order with three cuspidal tangent planes concurrent in the canonical line 
C(—(7—5K)/12(1—K)), while the latter is also the polar line of s=0 
with respect to the trihedral of the three cuspidal generators. 

Finally, we shall give a geometrical interpretation to the cone of 


2 This line appeared in Sannia’s paper. See Rendiconti R. Accademia dei Lincei (6) 
vol. 9 (1929) pp. 1081-1085. 
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Segre. Consider the two quadrics of Moutard belonging to the tan- 
ents ¢ and ?’ at a point of the surface; they intersect in the asymptotic 
tangents and a conic. The limiting position of the plane of this conic 
as is 
— — 26nd + + — 

+ 8(yn* + 8)n*x — 8(8 + yn*)ny = 0, 


which envelopes the cone of Segre. 


(15) 


NATIONAL UNIVERSITY OF CHEKIANG 


ON A REPRESENTATION IN SPACE OF GROUPS OF CIRCLE 
AND TURBINE TRANSFORMATIONS IN THE PLANE 


J. M. FELD 


1. Introduction. In a previous paper [6]! the author showed that 
the oriented lineal elements in the euclidean plane can be mapped 
continuously and (1, 1) upon the points of guasi-elliptic? three-space 
Qs; so that the whirl-similitude group of turbine* transformations in 
the euclidean plane is represented isomorphically upon the group of 
projective automorphisms of Q;. By means of this representation 
proper turbines in the plane are mapped upon those real lines in Qs 
which do not intersect a line L, the real part of the quasi-elliptic 
absolute. It is the purpose of this note to investigate this representa- 
tion analytically and to extend it so as to yield a (1, 1) continuous 
mapping of the turbines (proper and improper) in the Moebius plane 
upon all the lines in projective S;. By such means we establish the 
isomorphism between certain groups of projective transformations in 
space on the one hand, and on the other of Kasner’s 15-parameter 
group of turbine transformations [7] and some of its important sub- 
groups, namely the Moebius, Laguerre, and Lie groups of circle trans- 
formations. 

Other representations of turbines in space are due to Kasner and 
DeCicco [7,8] and to A. Narasinga Rao [9]. The former use a 


Presented to the Society, February 26, 1944; received by the editors April 17, 1944. 

1 The numbers in brackets refer to the bibliography at the end of this paper. 

2 The term quasi-elliptic space is due to Blaschke [1, 2]. The absolute of this space 
is composed of a pair of conjugate imaginary planes x,+x,=0 and a pair of conjugate 
imaginary points (1: +4#:0:0). 

The geometry of turbines was initiated by Kasner [7]. An extensive bibliography 
on the subject is to be found in [5]. 
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representation of lineal elements upon the points of S;, similar to that 
used here; the latter maps turbines in the plane upon the points of S,, 
and shows thereby that Kasner’s group and its subgroups are iso- 
morphic with certain groups of projectivities in S, Kasner and De- 
Cicco do not indicate how their representation would map the groups 
of Moebius, Laguerre, and Lie in S;. 


2. The mapping 2. We shall need the following definitions. 

DerFtnitions. A proper turbine is a series of ©' oriented lineal ele- 
ments the points of which lie on a cycle (oriented circle) and the direc- 
tions of which are inclined at the same angle to the direction of the 
cycle. 

An improper turbine is a series of ' oriented parallel lineal ele- 
ments the points of which lie on a straight line. 

A proper flat field is a set of ? lineal elements which lie on the «! 
cycles having a given lineal element (the center of the flat field) in 
common. 

An improper flat field is a set containing all of the «? lineal elements 
parallel to a given direction. 

The proper turbines include the point turbines (=point cycles); 
the improper turbines include the spears (=oriented lines). 

Let the oriented lineal element ¢ passing through the point x, y in 
the xy-plane have the direction 0. Let z=x-+iy, 7=x—ty, [=e%, 
058 <2z. Let the symbol (z, [) represents e; z and ¢ shall be called 
the coordinates of e. In terms of these coordinates a proper turbine 
has an equation [6] of the form 


(2.1) z—l=fr. 


The point / is the center of the turbine and |r| is the length of its 
radius. We shall represent the turbine (2.1) by the symbol [i, r]; 
l, r shall be called its coordinates. Turbines [/, 7] such that r+7=0 
are cycles, and those such that r=0 are point turbines. 

A proper flat field having the lineal element (s, ¢) for its center is 
given by the equation [6] 


(2.2) 2—s= (2 — 


Let the symbol {s, 7} represent this flat field. Two proper flat fields 
{s,o} and {s’, o’} such that oo’ determine a proper turbine [1, r] 
where 


(2.3) = (so’ — s'c)/(o’ — @), r = (3 — ¥)/(e — 


Let a point p in S; have the homogeneous coordinates x1: %2:x3:%4. 
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The representation 2% mapping (z, {)=p continuously and (1, 1) is 
given by the equations 

(2.4) = 2(x, + + ixs), = (xq — ixs)/(x— + ixs) 
and 

px, = + 2), px, = — Z, 

= 2(F = 1), px, = + f). 

These equations define I for all lineal elements in the euclidean plane 
and all points in S; except those on the line L: x3=x,=0. The points 
of any plane ujx;=0 such that u,+iu,+0, that is, a plane that does 


not pass through L, are mapped upon the lineal elements of a proper 
flat field {s, 0} where 


(2.5) = — 2(us + itts)/(u2 + it), o = — iu:)/(u2 + in), 
pu, = 2i(1 pe = 2(¢ + 1), 
pus; = — (so + 5), pu, = i(so — 5). 


(2.4*) 


(2.5*) 


Any plane u that does pass through L is mapped upon an improper 
flat field composed of ~? parallel lineal elements (z, £) where 


(2.6) = (3 + ius)/(us — ites). 


Let g be any line in S; except L. Let the Pliicker axial coordinates of 
qg be gi;=uw;—uy;. Let us assume, as we may, that neither of the 
planes u and » passes through L. Evidently g is mapped by Dt upon 
a series of ©! lineal elements common to the proper flat fields {s, c} 
and {s’, o’} which correspond respectively to u and v. Such a series 
is a proper turbine when oo’ and an improper turbine when ¢ =o’. 
Consequently, the proper turbines in the euclidean plane correspond 
(1, 1) to those real lines in S; which do not intersect L, and the im- 
proper turbines correspond (1, 1) to the real lines in Ss that do inter- 
sect L; line L itself so far has no Pt-image. The correspondence be- 
tween turbines and lines is given by the equations: 


pgis = — il(s — — (5 + (5 — (8 + 


(2.7) = — (s — — Da’, 
= — — 
pga = il[(s — — —¥) + (s+ — 
= (s — + (§ — + (s— (5 — 


‘ ¢=o’ if and only if g intersects L. 


| 
| 
| 
| 
| 
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With the aid of equations (2.3) we find that the proper turbine 
determined by the flat fields {s, 7} and {s’, o’} such that oxo’ isa 
cycle when (§—3’)oo’ =s—s’, and a point turbine when s=s’. If c=o’ 
the pair of flat fields determines an improper turbine, which, in the 
event that ($—5’)o?=s—s’, becomes a spear. From (2.7) we find that 
to the cycles and spears in the euclidean plane correspond (1, 1) all 
but one of the lines of the linear complex 


A: 913 — Jaz = 0; 


the excepted line is L G23 =0:0:0:1:0:0). To the 
point turbines in the euclidean plane correspond (1, 1) all the lines 
but one, namely L, of the rotationally symmetric elliptic congruence 


B: gis — Jao = O, gus — 923 = O, 


which has the lines and x; as di- 
rectrices. 

To make MM (1, 1) for all the lines of S;, we therefore close the eu- 
clidean plane by adjoining one ideal point turbine at infinity ¢,., which 
shall serve as the M-image of L. To the point turbines of the closed 
(Moebius) plane there now correspond continuously and (1, 1) the 
lines of B, and to the cycles and spears of the Moebius plane there 
correspond (1, 1) the lines of <4. 

To the improper turbines correspond (1, 1) the lines of the special 
complex g2=0; this complex has the line L for its directrix. To the 
spears, therefore, correspond (1, 1) the lines of the special congruence 


C: 913 — Jae = O, = 0. 


Let the terms Moebius cycle, Laguerre cycle, and Lie cycle designate 
respectively (1) a cycle with nonzero radius or a spear, (2) any cycle 
except t., (3) any cycle or spear in the Moebius plane. Since the 
Moebius group of circle transformations in the plane, regarded as an 
extended group of contact transformations, transforms point turbines 
into point turbines and Moebius cycles into Moebius cycles, its M- 
image in S; is a group of ©* collineations that transform the congru- 
ence 8 into itself and also transform the linear complex <4 into itself. 
The large (seven-parameter) Laguerre group in the plane is a group 
of contact transformations that convert spears into spears and La- 
guerre cycles into Laguerre cycles; consequently, this Laguerre group 
is isomorphic with a group of ©’ collineations in S; that leave invari- 
ant both the special congruence @ and the complex ¢/. Lie’s 10-pa- 
rameter group of contact transformations transforming Lie cycles 
into Lie cycles is isomorphic with the group of © * collineations in S; 


| 

| 

| 

| 
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that leave <4 invariant. Kasner’s 15-parameter group of turbine 
transformations in the plane is isomorphic with the group of pro- 
jectivities (collineations and correlations) in S53. 

Various other representations of the Moebius, Laguerre, and Lie 
groups have been given, for instance in [3, 4]. 
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QuEENs COLLEGE 


ON THE PATHS WITH MONGE’S EQUATIONS OF THE 
SECOND DEGREE AS CONDITIONS OF INTERSECTION 


HSIEN-CHUNG WANG! 


1. Introduction. The problem on the conditions of intersection of a 
family of curves was suggested by S. Lie? and systematically studied 
by F. Engel.* Under the latter’s initiative extensive researches have 
been made on the subject.‘ It is the aim of the present paper to point 
out the relations between this type of problems and the geometry 
of paths, thus obtaining the geometrical interpretation of some im- 
portant invariants of a system of paths. To be definite, we consider 
in an (n+1)-dimensional space a 2n-parameter family of paths. By 
using Pfaffian forms, we can define the tensor of the lowest order 
of the paths in a simple way. This tensor is essentially the one which 
plays a réle in the so-called inverse problem of the calculus of varia- 
tions.’ It turns out that its vanishing is a necessary and sufficient 
condition for the conditions of intersection of neighboring paths to 
be given by a system of Monge’s equations of the second degree. 


2. The tensor. Let (x, y*) (¢=1,---, ) be coordinates of an 
(n+1)-dimensional space. A 2n-parameter family of paths is defined 
by a system of ordinary differential equations of the form 


(1) = Fi(x, y”), i,j= 1,--: » = 


which can also be written in a Pfaffian system 
(2) dy' — pidx = 0, — F(x, = 0, 


where p‘ are auxiliary variables. To simplify our calculations we in- 
troduce the following Pfaffian forms 
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1896, p. 269. 
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dy pdx, 
3 ‘ ‘ 
(3) = dp —Fdz— (aF /ap + — p'dz)/2, 


the function H=H(x, y’, p’) being any particular solution of the 
partial differential equation 


api dpi dx \ 

Here, as throughout this paper, Latin indices run from 1 to n, re- 


peated indices denote summation, and the operator d/dx denotes total 
differentiation with respect to x along any of the paths, that is, 


d/dx = 8/dx + pia/ayi + Fia/api. 


By a simple calculation we find® 


dH 
(4) 2n — + nH? — 
dx 


é oF* k 


F F i 1 /oF* F 
(5) = + > sin) 


where 
oF? 1 OF* oF* 1 
(6) p* op 


“laym «ap! apm 2 dx apn 


1 1 OF" OF! 


while Q% are functions formed from F‘ and H whose expressions do 
not interest us. The * quantities Q{ constitute a tensor in the follow- 
ing sense. Let 


= y’), = y’) 
be a point transformation which carries our paths to a system of paths 


of the space (#, §*). Suppose the new paths be defined by the Pfaffian 
system 


(7) dy‘ — pidz=0, dpi — Fi(z, 54, = 0, 


* E. Goursat, Lecons sur le probléme de Pfaff, Paris, 1922, pp. 15-20. 
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from which the forms &‘, #‘ and the functions H, 0 can be defined in a 
similar way. Under this assumption there exist functions u, u;, 45, 75, 5} 
such that 


= udx + use , 
(8) = uy’, 

=r + sy. 
Taking the bilinear covariants of the above equations and comparing 
the coefficients on both sides, we obtain 


é 1 
73 = 
u 
du; 1 
i 


/OF* 1 OF! ‘ 
dzx\u 2" 2u \dpi 
d u oF* 
1 


sta). 


Let vf and s be defined by the equations 
ups = s= si, 
5{ being the well known Kronecker symbol. Then the first three sete 
of equations of (9) give 
$s 
(10) si = — ui, 
n 


while the last set gives, after the elimination of ds{/dx, 
ds 1 
u 
Multiplying (11) by 2j and contracting, we get 


ds/dx + s*u/n + suH =0, 
since 0{=Q{=0. Finally, we have Q}=(1/u*?)uiQjv}, which shows 
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that the quantities Q undergo a linear transformation. The vanishing 
of Q has therefore a geometrical meaning. 

The quantities Qj differ slightly from similar ones employed by 
Douglas. The condition Q{=0 makes them obey a simpler transfor- 
mation law. 


3. Conditions of intersection of paths. Let the system of finite 
equations defining the family of paths be 


(12) G*(x, C*), a=1,---,2n. 


We can consider C* as coordinates in a 2n-dimensional space Ro, 
whose points are our paths. Paths are said to be neighboring if the 
corresponding points are infinitely near. Let and I’ be two neigh- 
boring paths defined by the parameters C* and C*+ 5C* respectively. 
In order that they intersect, we must have 


(13) = (8G*/AC*)5C* = 0, a=1,---,2n. 


The system of »—1 equations obtained by eliminating x from (13) 
gives the conditions of intersection. The »—1 equations are inde- 
pendent, otherwise the paths intersecting a given path would depend 
on more than m+1 essential parameters, which case is excluded. 

We proceed to show how the conditions of intersection can be 
treated most simply by our symbolism. Let us introduce two differ- 
ential operations d and 6, the operation d denoting the variation along 
the path, while 6 denotes the change from one path to the other. By 
definition they satisfy the conditions 


dx ~ 0, dC¢ = 0, éx = 0, 6C* ~ 0, 
so that 
o(d)=0, x(d) =0, 
w (8) = = 


1 /oF* 
(8) = — + by" 


8G 1 OF‘ aGi a 
aC*\ dx 2 ace 


a=1,---,2n. 


According to the theory of completely integrable Pfaffian systems, the 
last 2m equations can be solved in terms of 5C*, thus expressing 5C 
as linear combinations of and 
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Suppose that the system giving the conditions of intersection con- 
sists only of Monge’s equations of the second degree: 
(15) = 0, 
We express the left-hand side in terms of w‘(5) and *(8), getting 
(16) = a5 (8) + (8) + (8), 
a,B,y 


where the a’s, b’s, and e’s are functions of x and C* and, for unicity 
of the coefficients, we can assume 


Since (15) is evidently satisfied when w‘(5)=0, ef, must vanish, so 
that (16) becomes 


(16’) = a; (8)co'(8) + Brno (8)x°(8). 


The left-hand side of the preceding equation is independent of x, so 
that the same is true of the right-hand side. Thus we have 


(18) d { a; 40 (8) + (8)x'(8)} = 0. 

To expand (18) we notice that from (5) we have 

deo (8) = dxx'(8) + (AF + 
dx'(8) = Qjdaw'(6) + (aF'/ap’ — 
Substituting these expressions into (18) we get 


+ [oi + sta) + + (5)x'(8) 


(19) 


+ { a0: + (4 +b; (8) = 0 
ik ik ‘apt ik aps @ 


e=1,2,---,n-—1. 
It follows that 


bis + = 0, 


1 e « OF 
dbi, + = (408 + + = 0, 
ap* 


+ + iit) + + = 0. 
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On account of the symmetry of ag and the skew-symmetry of bg in 
the lower indices the second set of equations of (20) gives 


(21) ai, = 0. 
The last two equations of (20) then become 
1 /.. OF? 
dbx + (vi: apt + dix = 0, 
+ = 0. 
As a conclusion of our discussions we see that the existence of bj, 
satisfying (22) is a necessary condition for the family of paths to 


have the prescribed property, that is, the conditions of intersection 
be given by a system of Monge’s equations of the second degree. 


(22) 


4. The main theorem. Our main theorem can be stated as follows: 


THEOREM. The conditions of intersection of neighboring paths of the 
family defined by (2) consist only of Monge’s equations of the second 
degree if and only if all the components of the tensor Qi vanish. 


In order to prove the theorem we first establish two simple lemmas. 


Lemma 1. Let K* be n—1 skew-symmetric matrices of order n whose 
first rows are linearly independent, and R be any matrix of the same 
order. Then the equations 


(23) K‘R— R’K‘=0, = transpose of R, 
imply that Ris a scalar matrix. 


Proor. By hypothesis, there exist »—1 linear combinations C* of 
K* having their first rows identical to 


(0, 1,0,---, 0,0), (0,0,1,---,0,0),---,(0,0,---,0, 1) 
respectively. As the K’s satisfy (23), so do all the C’s, that is, 
C*R — R'C*=0. 


By actually writing out the elements of the matrices, we can justify 
this lemma by a short calculation. 


Lemma 2. Let bix‘yi=0,€=1,--- , n—1, be n—1 independent equa- 
tions in x*, yi, with skew-symmetric coefficients 


bi; bii = 0. 


Let Q be a square matrix satisfying 


= 
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(24) BOQ — QB =0, 
where 
= 
Then Q is a scalar matrix. 
Proor. We can find x§ such that the »—1 linear equations in y’, 
= 0, 


are linearly independent. Let P be any nonsingular matrix with x} as 
its first row. The first rows of PB* are 


(birxo, bisxo, bine), 


respectively, and hence are linearly independent. It is easy to see that 
the matrices PB*‘P’ satisfy all the hypotheses for K* in Lemma 1. By 
writing (24) in the form 


(PB«P’)(P’—0P’) — = 0 


it follows that P’-'QP’, and hence Q, is a scalar matrix. 

PROOF OF THE MAIN THEOREM. Suppose that the conditions of in- 
tersection of neighboring paths of the family consist only of Monge’s 
equations of the second degree. There exist bi (e€=1,---, m—1) 
satisfying (22) and having the property that the »—1 equations 


(8)x'(8) = 0 
are independent. From Lemma 2 it follows that 
Q; = (1/n)5Q: = 0. 


Conversely, suppose Qj=0. We regard bg = —bj, as functions of x, 
C« and consider the system of ("—1)n/2 partial differential equations 


+ (1/2)(b:0F1/dp* + = 0, 


where 
OFi dFi(x,G™, 


Let bi, be n—1 sets of integrals satisfying the initial conditions that 
all (0;;)2-2, vanish except 
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The quantities bj so obtained not only satisfy (22) but also possess 
the property that the equations 


(8) = 0 


are independent. That these equations give the conditions of inter- 


section of neighboring paths follows from our discussion. Therefore the 
theorem is proved. 
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